如何实现 JavaScript 数组元素的随机排序-js教程-PHP中文网

javascript中实现数组随机排序最可靠的方法是fisher-yates算法，因其保证每种排列概率均等（1/n!）；而arr.sort(() => math.random() - 0.5)因违反比较函数传递性导致分布不均，浏览器行为不一致。

如何实现 javascript 数组元素的随机排序

JavaScript 中实现数组元素的随机排序，最常用且可靠的方法是使用 Fisher-Yates（洗牌）算法，而不是直接用 sort() 配合 Math.random()——后者会导致分布不均、结果有偏。

为什么不能用 `arr.sort(() => Math.random() - 0.5)`

这种写法看似简单，但违背了 sort() 方法对比较函数的预期：它要求返回值具有一致的大小关系（即满足传递性）。而 Math.random() - 0.5 每次返回随机值，导致排序引擎内部逻辑混乱，不同浏览器表现不一，最终排列概率不均匀。小数组尚可蒙混，大数组偏差明显。

推荐方案：Fisher-Yates 原地洗牌

该算法从后往前遍历，每次随机选取前面（含当前）的一个位置，与当前位置交换。时间复杂度 O(n)，均匀性有数学保证。

Java Maven Code Review

审查Java Maven项目（ZIP压缩包或GitLab仓库URL），检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

原地修改，节省内存
每种排列出现概率完全相等（1/n!）
代码简洁，易于理解和验证

示例：

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]
</p>