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

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

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的回答 - 知乎），要实现完全乱序，需要用到 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
}