参考
如何测试洗牌程序
Fisher–Yates shuffle 洗牌算法
随机洗牌算法
洗牌算法shuffle
如何为德扑圈设计洗牌算法
迭代步骤演示
1.倒序循环这个数组
2.取范围从1到n的随机数k
3.k与n交换
4.直到循环至数组的首个元素
/**
* Fisher–Yates shuffle
*/
Array.prototype.shuffle = function() {
var input = this;
for (var i = input.length-1; i >=0; i--) {
var randomIndex = Math.floor(Math.random()*(i+1));
var itemAtIndex = input[randomIndex];
input[randomIndex] = input[i];
input[i] = itemAtIndex;
}
return input;
}
使用方式也很简单，直接用数组调用这个方法即可
[1,2,3,4,5,6,7,8].shuffle()
//[4, 6, 3, 2, 5, 1, 7, 8] // 每次结果都是随机的
