JS洗牌算法

洗牌算法

以請將1~10共10個數字的數組隨機打亂爲列子，目前我知道的有兩種方法，一種sort()方法和push()方法。

1、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 的值。

 2、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);