随机打乱算法

[wuxianqiang]

// O(n) 的打乱算法
function shuffle(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    // [i, arr.length-1] 取一个整数
    const j = i + Math.floor(Math.random() * (arr.length - i));
    [arr[i], arr[j]] = [arr[j], arr[i]]
  }
  return arr
}