实现数组洗牌函数

我们可能最常使用打乱数组顺序的方法是 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) 方法。

更多资料

• How to randomize (shuffle) a JavaScript array?
• JavaScript专题之乱序