扰乱数组【洗牌算法】

Is Anonymous

已于 2022-03-17 11:49:33 修改

阅读量358

点赞数

文章标签：职场和发展

于 2022-03-17 11:20:17 首次发布

本文链接：https://blog.youkuaiyun.com/qq_42653212/article/details/123545530

版权

本文介绍了一种JavaScript实现的数组随机洗牌函数`shuffle()`，通过使用Fisher-Yates（Knuth）洗牌算法确保了每个元素被选中的概率相等。该算法对于需要生成随机排列的场景，如游戏、模拟或数据打乱等，具有广泛的应用价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

let arr = [1,2,4]
function shuffle() {
    for (let i = 0; i < arr.length; ++i) {
        const j = Math.floor(Math.random() * (arr.length - i)) + i;//怎么几率相等的重要一点 
        const temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
    return arr;
};

console.log(shuffle());