js中数组怎么随机排序

在JavaScript中，数组随机排序的常用方法有多种，其中最常见的方法包括使用Fisher-Yates洗牌算法、Math.random()函数。为了更详细地理解这些方法，我们将详细介绍其中一种方法，并解释其原理和实现方式。

Fisher-Yates洗牌算法是一种效率高且公平的随机排序方法。它通过遍历数组，将当前元素与一个随机选择的元素进行交换，从而达到随机排序的目的。具体实现如下：

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;
}

一、Fisher-Yates洗牌算法详解

1、算法原理

Fisher-Yates洗牌算法通过逐一遍历数组元素，并将当前元素与一个随机选择的元素进行交换，从而使数组内的元素顺序随机化。其步骤如下：

1. 从数组的最后一个元素开始，随机选择一个元素。
2. 将选择的元素与当前元素交换位置。
3. 重复上述步骤，直到遍历完整个数组。

2、代码实现

上述代码实现了Fisher-Yates洗牌算法，具体步骤如下：

1. for循环从数组的最后一个元素开始，逐一遍历数组元素。
2. Math.floor(Math.random() * (i + 1))生成一个0到i之间的随机索引。
3. [array[i], array[j]] = [array[j], array[i]]通过数组解构交换当前元素与随机选择的元素。

二、使用Math.random()的简单排序方法

1、算法原理

另一种简单的随机排序方法是使用Array.prototype.sort()方法结合Math.random()函数。这种方法虽然简单，但并非完全公平随机排序，因此在效率和公平性上不如Fisher-Yates洗牌算法。其实现方式如下：

function simpleShuffle(array) {

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

2、代码实现

上述代码实现了使用Math.random()函数的简单排序方法，具体步骤如下：

1. array.sort(() => Math.random() - 0.5)利用sort()方法进行排序。
2. Math.random() - 0.5生成一个介于-0.5和0.5之间的随机值，作为sort()方法的比较函数。

三、性能对比与选择

1、性能比较

在性能方面，Fisher-Yates洗牌算法通常优于使用Math.random()的简单排序方法。原因在于sort()方法的时间复杂度通常为O(n log n)，而Fisher-Yates洗牌算法的时间复杂度为O(n)，因此对于大数组，Fisher-Yates洗牌算法更具效率。

2、随机性与公平性

在随机性和公平性方面，Fisher-Yates洗牌算法比简单排序方法更为可靠。使用Math.random()的简单排序方法可能导致某些排列出现的概率不均等，而Fisher-Yates洗牌算法保证了每个元素出现在每个位置的概率相等。

四、实际应用中的注意事项

1、数组是否可变

在实际应用中，需要注意数组是否需要在原地修改。如果需要保留原数组，可以先创建数组的副本再进行洗牌操作：

function shuffleArrayCopy(array) {

    let copy = array.slice();
    for (let i = copy.length - 1; i > 0; i--) {
        const j = Math.floor(Math.random() * (i + 1));
        [copy[i], copy[j]] = [copy[j], copy[i]];
    }
    return copy;
}

2、使用场景

根据具体使用场景选择合适的随机排序方法。例如，对于需要高效和公平随机排序的场景，如游戏中的随机抽奖，可以选择Fisher-Yates洗牌算法。而对于简单的随机排序需求，可以使用Math.random()的简单排序方法。

五、其他随机排序方法

1、递归实现

递归实现随机排序也是一种方法，但由于递归容易导致栈溢出，不建议在大数组中使用。以下是递归实现的示例代码：

function recursiveShuffle(array) {

    if (array.length <= 1) return array;
    const randomIndex = Math.floor(Math.random() * array.length);
    const [item] = array.splice(randomIndex, 1);
    return [item].concat(recursiveShuffle(array));
}

2、使用外部库

如果你不想手动实现随机排序算法，可以使用外部库如Lodash提供的_.shuffle方法：

const _ = require('lodash');

const shuffledArray = _.shuffle([1, 2, 3, 4, 5]);

六、总结

总结：在JavaScript中，数组随机排序可以通过多种方法实现，其中Fisher-Yates洗牌算法、Math.random()函数是最常用的方法。Fisher-Yates洗牌算法因其高效性和公平性在多数情况下更为推荐，而简单排序方法则适用于对效率和公平性要求不高的场景。根据具体需求选择合适的方法，可以更好地实现数组的随机排序。

相关问答FAQs：

1. 如何在JavaScript中随机打乱数组的顺序？

在JavaScript中，可以使用以下方法来随机打乱数组的顺序：

• 创建一个新数组，将原数组的元素复制到新数组中。
• 使用Math.random()函数生成一个随机的索引值，范围为0到数组长度减1。
• 将随机索引对应的元素与当前元素进行交换。
• 重复以上步骤，直到数组中的所有元素都被交换过。
• 返回打乱后的新数组。

function shuffleArray(array) {
  let newArray = array.slice(); // 复制原数组
  for (let i = newArray.length - 1; i > 0; i--) {
    let randomIndex = Math.floor(Math.random() * (i + 1)); // 生成随机索引
    [newArray[i], newArray[randomIndex]] = [newArray[randomIndex], newArray[i]]; // 交换元素
  }
  return newArray;
}

// 示例用法
let myArray = [1, 2, 3, 4, 5];
let shuffledArray = shuffleArray(myArray);
console.log(shuffledArray); // 打印打乱后的数组顺序

2. 如何使用JavaScript将数组元素随机排序，而不改变原始数组？

如果你想随机排序数组元素，但又不想改变原始数组的顺序，可以使用以下方法：

• 创建一个新数组，将原数组的元素复制到新数组中。
• 使用Math.random()函数生成一个随机的排序权重值，范围为0到1。
• 将每个元素与其对应的排序权重值一起存储到一个临时对象中。
• 使用Array.sort()方法根据排序权重值对临时对象进行排序。
• 返回排序后的新数组，其中元素顺序是随机的。

function randomSort(array) {
  let newArray = array.slice(); // 复制原数组
  let tempArray = newArray.map((element) => ({ value: element, weight: Math.random() })); // 创建临时对象数组
  tempArray.sort((a, b) => a.weight - b.weight); // 根据权重值排序
  return tempArray.map((element) => element.value); // 返回排序后的新数组
}

// 示例用法
let myArray = [1, 2, 3, 4, 5];
let sortedArray = randomSort(myArray);
console.log(sortedArray); // 打印随机排序后的数组元素

3. 如何使用JavaScript对数组进行随机抽样，而不改变原始数组的顺序？

如果你想对数组进行随机抽样，但又不想改变原始数组的顺序，可以使用以下方法：

• 创建一个新数组，将原数组的元素复制到新数组中。
• 使用Math.random()函数生成一个随机的索引值，范围为0到数组长度减1。
• 从新数组中删除随机索引对应的元素，并将其存储到另一个数组中。
• 重复以上步骤，直到抽样数量达到要求。
• 返回抽样后的新数组，其中元素顺序是随机的。

function randomSample(array, sampleSize) {
  let newArray = array.slice(); // 复制原数组
  let sampleArray = [];
  while (sampleArray.length < sampleSize && newArray.length > 0) {
    let randomIndex = Math.floor(Math.random() * newArray.length); // 生成随机索引
    let sampledElement = newArray.splice(randomIndex, 1)[0]; // 删除并获取随机元素
    sampleArray.push(sampledElement); // 存储抽样元素
  }
  return sampleArray;
}

// 示例用法
let myArray = [1, 2, 3, 4, 5];
let sampledArray = randomSample(myArray, 3);
console.log(sampledArray); // 打印随机抽样后的数组元素