洗牌算法JS

最新推荐文章于 2022-08-01 14:16:02 发布

h1326687396

最新推荐文章于 2022-08-01 14:16:02 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/h1326687396/article/details/118976298

本文介绍了如何使用JavaScript实现Fisher-Yates洗牌算法，用于生成随机数组，该算法常用于创建乱序列表，例如在游戏或模拟中。示例代码展示了如何定义swap函数交换数组元素，以及shuffle函数来打乱数组顺序。最后，通过调用shuffle函数并打印结果，展示了算法的实际运行效果。

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

    function swap(i,j,arr){
        let t=arr[i]
        arr[i]=arr[j]
        arr[j]=t
    }

    //洗牌算法 生成一个乱序的数组
    function shuffle(arr){
        for(let i=arr.length-1;i>=0;i--){
            let n=Math.floor(Math.random()*(i+1))
            swap(n,i,arr)
        }
        return arr
    }
    console.log(shuffle([1,2,3,4,5,6]))