javascript如何实现数组乱序_如何洗牌算法

最可靠方法是Fisher-Yates洗牌算法:从后往前遍历,每次随机选[0,i]索引与当前位置交换,时间复杂度O(n),原地操作且各排列概率均等;不可用sort(() => Math.random() - 0.5),因浏览器实现差异导致结果不可预测、不均匀。

JavaScript 实现数组乱序,最常用、最可靠的方法是 Fisher-Yates 洗牌算法(也叫 Knuth 洗牌)。它时间复杂度 O(n),原地打乱,且每个排列出现概率完全均等——这是很多简单“随机排序”写法做不到的。

为什么不能用 sort() 配 Math.random()

常见错误写法:[1,2,3,4].sort(() => Math.random() - 0.5)。这种写法看似随机,实则:
• 浏览器 sort 实现依赖具体算法(如快排或归并),比较结果不满足严格偏序,行为不可预测;
• 不同长度数组偏差程度不同,短数组尚可,长数组会明显偏向某些排列;
• Chrome 和 Firefox 对该写法的处理逻辑不同,结果不一致、不可复现。

正确实现 Fisher-Yates 洗牌(原地)

从后往前遍历,每次随机选一个位置(含当前)与当前位置交换:

function shuffle(arr) {
  for (let i = arr.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1)); // 随机选 [0, i] 的索引
    [arr[i], arr[j]] = [arr[j], arr[i]]; // 解构交换
  }
  return arr;
}

// 使用示例 const nums = [1, 2, 3, 4, 5]; shuffle(nums); // 如:[3, 5, 1, 4, 2]

需要返回新数组?加个浅拷贝

如果不想修改原数组,只需在开头复制一份:

  • 用扩展运算符:const shuffled = shuffle([...arr]);
  • 用 slice:const shuffled = shuffle(arr.slice());
  • 注意:只适用于元素为基本类型或无需深拷贝的对象数组

验证是否真随机?简单看分布(可选)

小规模测试可统计某元素出现在首位的频率(应接近 1/n):

const counts = {1: 0, 2: 0, 3: 0, 4: 0, 5: 0};
for (let i = 0; i < 10000; i++) {
  const first = shuffle([1,2,3,4,5])[0];
  counts[first]++;
}
console.log(counts); // 各值应都落在 1900–2100 区间附近

基本上就这些。不复杂但容易忽略细节——记住别用 sort 随机,用 Fisher-Yates 就稳了。