JS 如何打乱数组顺序？

Question

JS 如何打乱数组顺序？

仓乃文 · Accepted Answer

打乱数组顺序（洗牌算法）在随机展示、抽奖等场景常用。sort + Math.random 方式有偏差，推荐 Fisher-Yates 洗牌算法保证等概率。

有偏差的写法（不推荐）：
```javascript
arr.sort(() => Math.random() - 0.5);  // 结果分布不均匀
```

Fisher-Yates 洗牌算法（推荐）：
```javascript
function shuffle(arr) {
  const result = [...arr];  // 不修改原数组
  for (let i = result.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));  // 随机选取 [0, i]
    [result[i], result[j]] = [result[j], result[i]];  // 交换
  }
  return result;
}

shuffle([1, 2, 3, 4, 5]);  // 如 [3, 1, 5, 2, 4]
```

补充说明：
- sort + Math.random 的偏差原因：排序比较不是对称的，不同引擎排序算法不同
- Fisher-Yates 从后往前遍历，每次从剩余元素中随机选一个交换到当前位置
- 每个排列出现的概率相等，是真正的等概率洗牌
- 如果不需要保留原数组，可以直接在原数组上操作省去拷贝