• 欢迎光临~

如何将一个 JavaScript 数组打乱顺序

开发技术 开发技术 2022-10-06 次浏览

当我们想将现有的数组打乱顺序,有两个方法:

1. Array.prototype.sort()

数组的sort()方法

  • 用原地算法对数组的元素进行排序,并返回数组。默认排序顺序是在将元素转换为字符串,然后比较它们的UTF-16代码单元值序列时构建的。
var arr = [1,2,3,4,5,'hello','bye',6,8,'yes'];
arr.sort(function(){
    return Math.random()-0.5
})

sort()方法如果指定了一个函数,那么会按照这个函数的返回值来对数组进行排序:

  • 如果返回值大于0,那么被比较的相邻两个数a和b,a会排到b的后面,
  • 如果返回值等于0,那么a和b的位置不变
  • 如果返回值小于0,那么a会排到b的前面。

但是,用sort()方法不能实现真正意义上的完全乱序(如何将一个 JavaScript 数组打乱顺序? - Lucas HC的回答 - 知乎https://www.zhihu.com/question/68330851/answer/266506621),要实现完全乱序,需要用到 Fisher–Yates shuffle 洗牌算法。

2. Fisher–Yates shuffle 洗牌算法**

该方法就是每次在数组中随机产生一个位置,依次将数组中的每一项与该次产生的随机位置上的元素交换位置:

function shuffle(arr){
    var l = arr.length
    var index, temp
    while(l>0){
        index = Math.floor(Math.random()*l)
        temp = arr[l-1]
        arr[l-1] = arr[index]
        arr[index] = temp
        l--
    }
    return arr
}
程序员灯塔
转载请注明原文链接:如何将一个 JavaScript 数组打乱顺序
喜欢 (0)
违法和不良信息举报电话:022-22558618 举报邮箱:dljd@tidljd.com