Fisher-Yates洗牌算法是JavaScript中实现数组随机排序的推荐方法，通过从数组末尾开始与随机位置交换元素，确保每个元素等概率出现在任意位置。该算法可原地修改数组或返回新数组，避免使用sort() + Math.random()这种不公正的方法，还可封装为数组原型方法以方便调用，核心在于正确生成范围为[0, i]的随机索引，保证打乱结果的公平性与高效性。
JavaScript中实现数组随机排序，也就是常说的“洗牌”，最常用的方法是使用Fisher-Yates 洗牌算法。这种方法高效、公平，能确保每个元素出现在任意位置的概率相等。下面介绍几种实用的实现方式。
1. Fisher-Yates 洗牌算法（推荐）
该算法从数组末尾开始，依次与前面的随机位置交换元素。每一步都减少待处理部分的长度，直到整个数组被打乱。
// 原地打乱数组（修改原数组）function shuffleArray(array) {
for (let i = array.length - 1; i > 0; i--) {
const j = Math.floor(Math.random() * (i + 1));
[array[i], array[j]] = [array[j], array[i]];
}
return array;
}
// 使用示例
const arr = [1, 2, 3, 4, 5];
shuffleArray(arr);
console.log(arr); // 输出类似 [3, 1, 5, 2, 4]
2. 返回新数组的洗牌方法
如果不想修改原数组，可以先复制一份再打乱。
立即学习“Java免费学习笔记（深入）”；
function getShuffledArray(array) {
const newArr = [...array];
for (let i = newArr.length - 1; i > 0; i--) {
const j = Math.floor(Math.random() * (i + 1));
[newArr[i], newArr[j]] = [newArr[j], newArr[i]];
}
return newArr;
}
// 示例：不改变原数组
const original = [1, 2, 3, 4, 5];
const shuffled = getShuffledArray(original);
console.log(original); // [1, 2, 3, 4, 5]
console.log(shuffled); // 随机顺序
3. 不推荐：使用 sort() + Math.random()
有些人会用 sort() 配合 Math.random() 实现随机排序：
arr.sort(() => Math.random() - 0.5);
这种方法看似简单，但结果并不真正随机，不同浏览器的排序算法可能导致偏差，某些排列出现概率更高。因此不建议在需要公平打乱的场景使用。
4. 扩展：封装成数组原型方法（可选）
如果你经常需要打乱数组，可以扩展 Array.prototype：
Array.prototype.shuffle = function() {
for (let i = this.length - 1; i > 0; i--) {
const j = Math.floor(Math.random() * (i + 1));
[this[i], this[j]] = [this[j], this[i]];
}
return this;
};
// 使用
const list = [10, 20, 30, 40];
list.shuffle();
console.log(list); // 随机顺序
基本上就这些。Fisher-Yates 是最可靠的方式，理解原理后很容易写出稳定高效的随机排序代码。不复杂但容易忽略细节，比如随机索引范围必须包含当前项。掌握这个算法，数组打乱就没问题了。
