JS数组打乱顺序的多种方式

频道：未命名 日期： 浏览：1
JS中，数组打乱顺序有多种方式，包括使用Fisher-Yates洗牌算法（也叫Knuth洗牌算法），通过遍历数组并随机交换元素位置实现，还可利用数组排序方法的随机性进行打乱，或使用库函数如lodash的shuffle方法等，这些方法均能有效打乱数组顺序。

在JavaScript中，我们经常需要打乱数组的顺序，特别是在处理随机数据或者进行游戏开发时,本文将介绍几种常见的JS数组打乱顺序的方法。

使用Fisher-Yates算法（也叫洗牌算法）

Fisher-Yates算法是一种非常高效的打乱数组顺序的算法，它基于交换元素位置的方式来实现,以下是使用这种算法的示例代码：

function shuffleArray(array) {
    var currentIndex = array.length, temporaryValue, randomIndex;
    // 当仍有元素待洗牌时，重复以下步骤
    while (0 !== currentIndex) {
        // 选取剩下的元素... 
        randomIndex = Math.floor(Math.random() * currentIndex);
        currentIndex -= 1;
        // 并与当前元素交换位置。 
        temporaryValue = array[currentIndex];
        array[currentIndex] = array[randomIndex];
        array[randomIndex] = temporaryValue;
    }
    return array;
}

使用JavaScript内置的sort方法结合随机排序规则

我们可以利用数组的sort方法，传入一个随机排序的规则函数，从而达到打乱数组顺序的目的，这种方法相对简单，但效率可能不如Fisher-Yates算法,以下是示例代码：

function shuffleArray(array) {
    return array.sort(function() { return 0.5 - Math.random() }); // 使用随机排序规则打乱数组顺序
}

使用ES6的Array.prototype.sort方法的新特性进行打乱排序（不稳定排序）

在ES6中，数组的sort方法可以接受一个可选的比较函数作为参数，如果不提供比较函数，那么默认按照字符串的Unicode码点顺序进行排序，我们可以利用这个特性进行不稳定排序，从而达到打乱数组顺序的目的,以下是示例代码：

function shuffleArray(array) {
    return array.sort(() => Math.random() - 0.5); // 利用不稳定排序打乱数组顺序，注意这种方法可能无法保证全局唯一性，但在大多数情况下足够使用。
}

就是几种常见的JS数组打乱顺序的方法,你可以根据自己的需求选择合适的方法。