JS数组随机排序|极客笔记

JS数组随机排序

在JavaScript中，我们经常需要对数组进行排序。一种常见的排序是将数组按照特定的规则或顺序重新排列，其中一种具有趣味性的排序方式就是随机排序。本文将详细介绍如何使用JavaScript对数组进行随机排序。

为什么需要数组随机排序

数组随机排序通常用于展示数据或元素时，为了增加趣味性或提供不同的视觉效果。在某些情况下，我们可能需要对数组中的元素进行随机排列，以增加随机性和不确定性。

实现数组随机排序的方法

方法一：使用Math.random()

我们可以利用Math.random()方法来生成一个在0到1之间的随机数，然后根据这个随机数来对数组进行排序。

// 定义一个待排序的数组
const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];

// 使用Math.random()方法对数组进行随机排序
arr.sort(() => Math.random() - 0.5);

// 打印结果
console.log(arr);

上述代码中，我们首先定义了一个数组arr，然后使用sort()方法对数组进行排序，其中传入的排序函数是通过Math.random()生成的随机数来实现的。这样就可以实现对数组的随机排序。

方法二：使用Fisher-Yates算法

Fisher-Yates算法是一种用于随机重排数组元素的算法。该算法的基本思想是从数组末尾开始，不断地随机选取一个位置，并将其与当前位置进行交换，直到所有元素都被处理过。

// 定义一个待排序的数组
const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];

// 使用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);

在上面的代码中，我们通过遍历数组，并且随机生成一个下标j，然后交换位置i和位置j上的元素，不断地重复这个过程，直到所有的元素都被处理过。这样就实现了对数组的随机排序。