JavaScript之洗牌算法

参考资料

JavaScript专题之乱序 · Issue #51 · mqyqingfeng/Blog (github.com)

Fisher–Yates

Fisher–Yates shuffle - Wikipedia

洗牌算法Fisher_Yates原理 - dodng - 博客园 (cnblogs.com)

Fisher-Yates洗牌算法！来自算法理论的创始人！ - 知乎 (zhihu.com)

其原理就是保证了每一次选取元素的概率的是一样的。

如:

1 2 3 第一次选取2的概率：1/3

1 3 第二次选取1的概率：1/2 * 2/3 (第一次不选取1的概率) = 1/3

3 第三次选取3的概率：1/1 * 1/2 * 2/3 = 1/3

不得不说真的太巧妙了。

代码：

let arr = [1, 2, 3, 4, 5, 6, 7];
function shuffle(arr = []) {
    for (let i = arr.length - 1; i >= 0; i--) {
        let randomIndex = Math.floor(Math.random() * (i+1));
        let t = arr[i];
        arr[i] = arr[randomIndex];
        arr[randomIndex] = t;
    }
}
shuffle(arr);
console.log(arr);