我们可能最常使用打乱数组顺序的方法是 Array.prototype.sort
:
const shuffle = (list) => list.sort(() => Math.random() - 0.5)
你可能会想,通过多次调用以上方法应该可以使数组变得更乱,但很遗憾,这种方法不是完全随机的。详情请看:关于 JavaScript 的数组随机排序。
一种经典的 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)
方法。