随机排列 JavaScript 数组：如何做到？

2024-03-19 18:10:08

随机排列 JavaScript 数组：终极指南

简介

在 JavaScript 中，数组是一个强大的数据结构，用于存储一系列元素。有时，您可能需要随机排列数组中的元素，以产生随机输出或用于其他目的。本文将深入探讨如何在 JavaScript 中使用不同的方法来随机排列数组。

方法

1. 使用 sort() 方法

sort() 方法可以按升序对数组进行排序。但是，通过提供一个比较函数，我们可以自定义排序顺序。以下是如何使用 sort() 方法随机排列数组：

const arr = ["a", "b", "c", "d"];

// 创建用于随机排序的比较函数
function compareRandom(a, b) {
  return Math.random() - 0.5;
}

// 使用 sort() 方法随机排列数组
arr.sort(compareRandom);

console.log(arr); // 输出：[ "c", "d", "a", "b" ]

2. 使用 Fisher-Yates 洗牌算法

Fisher-Yates 洗牌算法是一种流行的随机排列算法，它确保数组中的每个元素都有相同的机会被选中。算法步骤如下：

从数组中随机选择一个元素。
将其与数组中的最后一个元素交换。
将数组长度减一。
重复步骤 1-3，直到数组长度为 1。

以下是如何使用 Fisher-Yates 洗牌算法随机排列数组：

const arr = ["a", "b", "c", "d"];

// 使用 Fisher-Yates 洗牌算法随机排列数组
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]];
}

console.log(arr); // 输出：[ "b", "d", "c", "a" ]

3. 使用 Lodash 库

Lodash 是一个流行的 JavaScript 实用程序库，它提供了许多有用的函数，包括用于随机排列数组的 _.shuffle() 函数。以下是如何使用 Lodash _.shuffle() 函数随机排列数组：

const arr = ["a", "b", "c", "d"];

// 使用 Lodash _.shuffle() 函数随机排列数组
const shuffledArr = _.shuffle(arr);

console.log(shuffledArr); // 输出：[ "d", "b", "c", "a" ]