JavaScript 如何洗牌数组

洗牌是指在JavaScript中随机重新排列数组中的元素。在各种情况下都可以很有用，比如需要将列表项随机化或者创建一个带有随机元素的游戏时。

有几种不同的算法可用于在JavaScript中洗牌数组。在这篇博客中，我们将介绍三种常见的方法：Fisher-Yates算法、Durstenfeld算法和Lodash shuffle函数。

Fisher-Yates算法

Fisher-Yates算法 也被称为 Knuth shuffle 。这是一种简单而高效的洗牌数组的方法。基本思想是从数组的末尾开始，将每个元素与其前面随机选取的元素进行交换。这可以确保每个元素在洗牌后的数组中都有相等的机会处于任何位置。

以下是一个在JavaScript中实现Fisher-Yates算法的示例：

function shuffle(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;
}

在这个实现中，我们从数组的末尾开始反向循环数组。对于每个元素，我们生成一个介于0和当前索引（包括）之间的随机索引，然后用随机选择的元素交换当前元素。

一旦我们循环遍历整个数组，我们返回打乱后的数组。

Durstenfeld算法

Durstenfeld算法 是 Fisher-Yates算法 的一个变种，它在原地对数组进行打乱，而不创建新的数组。如果您不需要保留原始数组，它可能更高效。

这是在JavaScript中实现的 Durstenfeld算法 ：

function shuffle(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;
}

在这个实现中，我们从数组的末尾开始，通过数组向后循环。对于每个元素，我们生成一个介于0和当前索引之间（包括0和当前索引）的随机索引，然后将当前元素与随机选择的元素交换位置。

一旦我们遍历完整个数组，我们返回打乱后的数组。

Lodash shuffle 函数

如果您在项目中使用 Lodash 库，您可以使用 shuffle 函数来打乱一个数组。该函数在内部使用 Fisher-Yates 算法。

下面是如何在 Lodash 中使用 shuffle 函数的示例：

const _ = require('lodash');
const array = [1, 2, 3, 4, 5];
constshuffledArray = _.shuffle(array);
console.log(shuffledArray);
// Output: [5, 1, 4, 2, 3]

在这个示例中，我们首先使用 require 函数导入 Lodash 库。然后，我们定义一个数组，并使用 shuffle 函数对数组进行打乱。最后，我们将打乱后的数组输出到控制台。

使用 sort() 方法

你也可以使用 sort() 方法 对数组进行打乱。sort() 方法会原地对数组元素进行排序，但你可以传入一个比较函数来随机排序数组元素。以下是一个示例：

function shuffle(array) {
array.sort(() =>Math.random() - 0.5);
return array;
}

在这个实现中，我们将一个比较函数传递给 sort()方法 ，该函数随机返回正值或负值。这会导致 sort()方法 随机打乱数组中的元素。

使用自定义的洗牌函数

如果你想对洗牌过程有更多的控制，你可以创建自己的自定义洗牌函数。以下是一个示例实现：

function shuffle(array) {
constshuffledArray = [];
while (array.length> 0) {
constrandomIndex = Math.floor(Math.random() * array.length);
constrandomElement = array.splice(randomIndex, 1)[0];
shuffledArray.push(randomElement);
}
return shuffledArray;
}

在这个实现中，我们创建一个新的数组来保存洗牌后的元素，然后循环原始数组直到所有元素都被洗牌。每次迭代，我们生成一个随机索引，并使用splice()方法从原始数组中移除相应的元素。之后，我们将移除的元素推入洗牌后的数组。