javascript如何实现数组乱序_如何洗牌算法-js教程-PHP中文网

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

夢幻星辰

发布： 2025-12-21 09:12:07

原创

813人浏览过

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

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

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]

登录后复制

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

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

萝卜简历

免费在线AI简历制作工具，帮助求职者轻松完成简历制作。

171

查看详情

立即学习“Java免费学习笔记（深入）”；

用扩展运算符：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 就稳了。

以上就是javascript如何实现数组乱序_如何洗牌算法的详细内容，更多请关注php中文网其它相关文章！