我们可能最常使用打乱数组顺序的方法是 Array.prototype.sort
:
const shuffle = (list) => list.sort((x, y) => Math.random() - 0.5)
但这种方法不是完全随机的。
我们可以使用 Fisher-Yates Shuffling 算法对数组进行随机排序。
原理:遍历数组元素,然后将当前元素与之后随机位置的元素进行交换。
function shuffle(arr) {
let currentIndex = arr.length, randomIndex
while (currentIndex) {
randomIndex = Math.floor(Math.random() * currentIndex--)
;[arr[randomIndex], arr[currentIndex]] = [arr[currentIndex], arr[randomIndex]]
}
return arr
}
const list = [1, 2, 3, 4, 5, 6, 7, 8]
shuffle(list)
JS 有很多工具库使用到了这种算法,例如 Lodash 和 Underscore 的 _.shuffle(collection)
方法。