JS洗牌算法

Posted 2020-09-19

洗牌算法

以请将1~10共10个数字的数组随机打乱为列子，目前我知道的有两种方法，一种sort()方法和push()方法。

一、sort方法：

　　　var arr=[1,2,3,4,5,6,7,8,9];

　　function Upset(a,b) {

　　　　//用Math.random()函数生成0~1之间的随机数与0.5比较，返回-1或1 

　　　　 return Math.random()>.5 ? -1 : 1; 
　　　　//简化上面的方法
　　　　// return 0.5 - Math.random(); 
　　}

　　arr.sort(Upset); 

x

sort（）方法：

参数	描述
sortby	可选。规定排序顺序。必须是函数。

若 a 小于 b，在排序后的数组中 a 应该出现在 b 之前，则返回一个小于 0 的值。

若 a 等于 b，则返回 0。

若 a 大于 b，则返回一个大于 0 的值。

 二、push（）方法；

var arr = [1,2,3,4,5,6,7,8,9,10];
var result = [];
while(arr.length){
　　result.push(arr.splice(parseInt(Math.random() * arr.length), 1)[0]);
}
console.log(result);