JS 打乱数组顺序|极客笔记

JS 打乱数组顺序

在进行开发过程中，有时候我们会需要打乱数组的顺序，以达到随机排序的效果。本文将详细介绍在 JavaScript 中如何实现打乱数组顺序的方法，包括手动实现和使用现成的工具库。

手动实现

方法一：Fisher-Yates 洗牌算法

Fisher-Yates 算法也称为 Knuth 洗牌算法，是一个非常经典的随机排列算法。该算法通过遍历数组，依次将当前元素与随机选择的元素进行交换，从而实现数组的随机排序。以下是该算法的 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]];
  }
  return array;
}

// 测试
const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
console.log(shuffleArray(arr));

运行以上代码，可以看到打乱顺序后的数组输出。

方法二：使用 sort 方法

另一种方式是通过 Array 的 sort 方法结合 Math.random 实现数组的随机排序。具体实现如下：

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

// 测试
const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
console.log(shuffleArray(arr));

同样地，运行以上代码，可以看到通过 sort 方法实现的数组随机排序结果。

使用现成的工具库

除了手动实现外，我们也可以使用一些现成的 JavaScript 库来实现数组的随机排序。其中，Lodash 是一个非常常用的 JavaScript 实用工具库，提供了许多方便的数组操作方法。以下是使用 Lodash 中的 shuffle 方法来打乱数组顺序的示例：

const _ = require('lodash');

// 测试
const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
console.log(_.shuffle(arr));

在这个示例中，我们通过 require 引入了 Lodash 库，并使用其提供的 shuffle 方法对数组进行打乱顺序操作。

除了 Lodash 外，还有一些其他的 JavaScript 工具库也提供了类似的打乱数组顺序的方法，如 Underscore.js、Ramda 等，开发者可以根据自己的需求选择合适的工具库。

总结来说，打乱数组顺序是一个常见的需求，通过手动实现或使用现成的工具库，我们可以很方便地实现数组的随机排序操作。在实际开发中，根据需求选择合适的方法，可以提高开发效率并简化代码逻辑。

JS 打乱数组顺序