JavaScript中最可靠洗牌方法是Fisher-Yates算法，时间复杂度O(n)、无偏差、原地操作；避免使用sort()配合Math.random()-0.5，因其概率不均且依赖引擎实现。
JavaScript 中最常用、最可靠的方法是使用 Fisher-Yates 洗牌算法（也叫 Knuth 洗牌），它能保证每个排列出现的概率完全相等，避免了简单用 sort() 配随机比较器带来的偏差。
✅ 推荐：原地洗牌（Fisher-Yates）
这是标准做法，时间复杂度 O(n)，无偏差，且直接修改原数组：
- 从数组末尾开始，每次随机选一个索引（范围是
0到当前下标），与当前位置交换 - 逐步向前推进，直到第一个元素
for (let i = arr.length - 1; i > 0; i--) {
const j = Math.floor(Math.random() * (i + 1));
[arr[i], arr[j]] = [arr[j], arr[i]]; // 解构交换
}
return arr;
}
用法：shuffle([1, 2, 3, 4]) → 可能返回 [4, 1, 3, 2] 等任意等概率排列。
⚠️ 小心：不要用 sort() + Math.random()
常见但错误的写法：[1,2,3].sort(() => Math.random() - 0.5)。这看似随机，实际会导致：
立即学习“Java免费学习笔记（深入）”；
- 不同排列出现概率不均等（尤其数组稍长时偏差明显）
- 依赖排序算法实现（不同引擎行为可能不同）
- 不是真正意义上的均匀随机
? 如果需要不修改原数组
先拷贝再洗牌即可：
function shuffled(arr) {return shuffle([...arr]); // 浅拷贝后洗牌
}
或封装成一行：const shuffled = arr => [...arr].sort(() => Math.random() - 0.5); —— 虽然方便，但仅适合对结果质量要求不高的场景（如 UI 动效、演示）。
? 补充：带种子的可重现随机（进阶）
若需调试或测试时结果可复现，可用确定性伪随机数生成器（如 seedrandom 库），替换 Math.random。原生 JS 不支持，需引入第三方或手写简易线性同余生成器。
