JS 随机排序算法

2019-02-01 08:43:59

法一：

　　

复制代码

var arr =[1,2,3,4];var t;for(var i = 0;i < arr.length; i++){  var rand = parseInt(Math.random()*arr.length);
     t = arr[rand];
     arr[rand] =arr[i];
     arr[i] = t;
}
      console.log(arr);

复制代码

 

法二：

1
2
3
4
5
6
7
8
9
var arr =[1,2,3,4];
var brr = [];
var num  = arr.length;
for (var i = 0; i < num; i++){
  var temp = parseInt(Math.random()*(num-i));
  brr.push(arr[temp]);
  arr.splice(temp,1);
}
console.log(brr);

 

法三：---best　way.

1
2
3
4
5
function randomsort(a, b) {
   return Math.random()>.5 ? -1 : 1; //通过随机产生0到1的数，然后判断是否大于0.5从而影响排序，产生随机性的效果。
}
var arr = [1, 2, 3, 4, 5];
arr.sort(randomsort);

　　

 

  • 精彩推荐

  • 2018-09-05 01:42:03

    git reset 回退以前某个版本及常用命令

    第一个命令只删除所有untracked的文件，如果文件已经被tracked, 修改过的文件不会被回退。而第二个命令把tracked的文件revert到前一个版本，对于untracked的文件(比如编译的临时文件)都不会被删除。

  • 2018-09-08 16:04:25

    Android SQLiteDatabase使用详细教程

    Android提供了创建和是用SQLite数据库的API。SQLiteDatabase代表一个数据库对象,提供了操作数据库的一些方法。在Android的SDK目录下有sqlite3工具,我们可以利用它创建数据库、创建表和执行一些SQL语句。下面是SQLiteDatabase的常用方法。SQLiteDatabase的常用方法方法名称方法表示含义openOrCreateDatabase(Stringpath,SQLiteDatabase.CursorFactoryfactory)

  • 2018-09-09 02:25:09

    单例模式的好处和缺点？为什么要用单例模式？

    单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。

  • 2018-09-09 02:31:48

    基于VCamera，仿微信录制短视频

    基于VCamera，Android仿微信录制短视频，如果喜欢请star，如果觉得有纰漏请提交issue，如果你有更好的点子可以提交pull request。

  • 2018-09-13 22:24:04

    QQ微信登录失败，报100044错

    我用的mob的maven集成方案，说实在的从一开始用maven集成方案就是一个坑啊。每次build都会重新加载所有maven包，后来通过gradle offline总算解决了。