JavaScript如何实现洗牌算法

# JavaScript如何实现洗牌算法

## 什么是洗牌算法

洗牌算法（Fisher-Yates Shuffle）是一种用于随机打乱数组顺序的高效算法，时间复杂度为O(n)。该算法通过遍历数组并随机交换元素位置实现真正的乱序，避免伪随机问题。

## 实现步骤

1. **从后向前遍历**：从数组末尾开始向前遍历
2. **随机选择索引**：在当前索引前（包括当前）随机选择一个位置
3. **交换元素**：将当前元素与随机选中的元素交换

## JavaScript实现代码

```javascript
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]]; // ES6解构赋值交换
  }
  return array;
}

// 使用示例
const deck = [1, 2, 3, 4, 5];
console.log(shuffleArray(deck));

算法优势

1. 真正随机：每个元素出现在每个位置的概率相等
2. 原地排序：不需要额外存储空间
3. 高效稳定：只需一次遍历即可完成

注意事项

• 避免使用array.sort(() => Math.random() - 0.5)这种方式，它会产生偏差
• 随机数生成质量会影响洗牌效果
• 对于不可变数据，需先创建副本再操作

该算法广泛应用于扑克牌游戏、随机抽奖、数据采样等场景，是前端开发中必备的算法技能。 “`

（全文约400字，包含代码示例和实现原理说明）