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() 实现随机排序：

灵机语音

灵机语音

56

查看详情

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 是最可靠的方式，理解原理后很容易写出稳定高效的随机排序代码。不复杂但容易忽略细节，比如随机索引范围必须包含当前项。掌握这个算法，数组打乱就没问题了。