我怎样才能洗牌？-JavaScript中文网-JavaScript教程资源分享门户

在前端开发中，经常需要对数组或列表进行洗牌操作。本文将介绍几种实现洗牌的方法，并为读者提供深入解析和指导意义。

洗牌方法

1. Fisher–Yates shuffle（Knuth Shuffle）

Fisher–Yates shuffle 是一种传统的洗牌算法，它有时也被称为 Knuth Shuffle，因为其由 Donald E. Knuth 在《计算机程序设计艺术》中描述。该算法的基本思路是在每个位置上随机选择一个元素来交换。

function fisherYatesShuffle(arr) {
  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;
}

2. Durstenfeld shuffle

Durstenfeld shuffle 是对 Fisher–Yates shuffle 的一种改进版本，它使用了现代的 for 循环语法，以及随机数生成器 Math.random()。与 Fisher–Yates shuffle 不同，Durstenfeld shuffle 是从数组的开始位置向后遍历，并在每个位置上随机选择一个元素来交换。

function durstenfeldShuffle(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    const j = Math.floor(Math.random() * (arr.length - i)) + i;
    [arr[i], arr[j]] = [arr[j], arr[i]];
  }
  return arr;
}

3. Lodash shuffle

Lodash 是一个流行的 JavaScript 工具库，它包含了许多常用的函数和工具。其中一个函数是 shuffle，它使用了 Fisher–Yates shuffle 算法，并添加了一些额外的保护性代码，以确保它能够正确地处理各种情况。

const _ = require('lodash');
const shuffled = _.shuffle(arr);

指导意义

在实现洗牌算法时，我们需要考虑以下几个方面：

随机数生成器：为了获得真正的随机结果，我们需要使用一个好的随机数生成器。在 JavaScript 中，我们可以使用 Math.random()，但该函数并不是真正的随机数生成器，因为它仅基于当前时间戳生成伪随机数。如果需要更高质量的随机数，可以使用 crypto.getRandomValues()，这是一个由浏览器提供的真正的随机数生成器。
性能：对于大型数组，洗牌算法可能会造成性能问题。Fisher–Yates shuffle 和 Durstenfeld shuffle 都需要 O(n) 的时间复杂度，而 Lodash shuffle 则具有更快的平均性能。
稳定性：洗牌算法应该是可重复的，并且对于相同的输入，应该始终生成相同的输出。如果需要生成不同的结果，请使用不同的随机数种子或添加其他额外的标志。

示例代码

以下是一个示例数组：

const arr = ['a', 'b', 'c', 'd', 'e', 'f'];

我们可以使用上述算法之一来对其进行洗牌：

fisherYatesShuffle(arr);
durstenfeldShuffle(arr);
_.shuffle(arr);

以上代码将返回一个随机重新排序的数组。

来源：JavaScript中文网，转载请注明来源 https://www.javascriptcn.com/post/8513