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;
}
<p>// 使用示例
const nums = [1, 2, 3, 4, 5];
shuffle(nums); // 如：[3, 5, 1, 4, 2]

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

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

标签： javascript java 浏览器 排列 为什么