洗牌算法 js

如何测试洗牌程序

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] // 每次结果都是随机的