js 中能打乱排序的函数有哪些

在 JavaScript 开发中，经常会遇到需要打乱数组元素顺序的需求，这时候就需要用到一些能实现打乱排序的函数。下面为大家介绍几个常见的方法。

Fisher - Yates 洗牌算法：这是一种经典且高效的打乱数组的算法。它的原理是从数组末尾开始，随机选取一个元素与当前元素交换位置，然后向前移动一位，重复此过程，直到整个数组被打乱。在 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;
}

该算法的时间复杂度为 O(n)，在性能上表现出色，被广泛应用于各种需要打乱数组顺序的场景，比如游戏中随机打乱卡牌顺序等。

使用 Array.prototype.sort() 方法：sort() 方法默认会按照 Unicode 码点顺序对数组元素进行排序，但可以通过传入一个比较函数来实现随机排序。不过需要注意的是，由于 sort() 方法在某些浏览器中的实现可能存在差异，这种方式并不是完全随机的。实现代码如下：

function randomSort() {
    return Math.random() - 0.5;
}
function shuffleWithSort(array) {
    return array.sort(randomSort);
}

虽然这种方法使用起来很方便，但如果对随机性要求极高，可能不太适合。

lodash 库的 _.shuffle() 方法：lodash 是一个非常流行的 JavaScript 实用工具库，提供了丰富的函数来处理数组、对象等数据结构。_.shuffle() 方法可以轻松地打乱数组顺序。使用前需要先引入 lodash 库：

import _ from 'lodash';
const originalArray = [1, 2, 3, 4, 5];
const shuffledArray = _.shuffle(originalArray);

lodash 库经过了大量的测试和优化，_.shuffle() 方法的实现也比较可靠，能满足大多数项目中的需求。

以上就是 JavaScript 中几种常见的打乱排序的函数和方法。开发者可以根据具体项目的需求和性能要求，选择最合适的方式来打乱数组顺序。