JavaScript中数组排序与乱序方法_javascript数组

数组排序需用sort()配合比较函数,数字排序用a-b,对象按属性比较;乱序应使用Fisher-Yates算法,避免sort()结合Math.random()的不均匀问题。

在JavaScript中,数组的排序和乱序是常见的操作,尤其在处理数据展示、游戏逻辑或随机抽样时非常实用。本文将介绍如何使用原生方法进行数组排序,并实现安全有效的乱序(即打乱数组顺序)。

数组排序:sort() 方法

JavaScript 提供了内置的 sort() 方法用于对数组元素进行排序。默认情况下,sort() 将元素转换为字符串并按 Unicode 编码排序,这可能导致数字排序不符合预期。

例如:

const numbers = [10, 2, 25, 3];
console.log(numbers.sort()); // 输出: [10, 2, 25, 3](按字符串排序)

要正确排序数字,需传入一个比较函数:

const sorted = numbers.sort((a, b) => a - b);
console.log(sorted); // 输出: [2, 3, 10, 25]

降序排列则使用 b - a

const desc = numbers.sort((a, b) => b - a);

对于对象数组,也可以通过比较属性值排序:

const users = [
  { name: 'Alice', age: 30 },
  { name: 'Bob', age: 25 }
];
users.sort((a, b) => a.age - b.age);

数组乱序:Fisher-Yates 洗牌算法

JavaScript 没有内置的乱序方法,若想真正随机打乱数组,推荐使用 Fisher-Yates(又称 Knuth)洗牌算法。该算法从后往前遍历数组,每次随机选择一个未处理的元素与当前元素交换。

实现方式如下:

function shuffle(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 items = [1, 2, 3, 4, 5];
shuffle(items);
console.log(items); // 输出类似 [3, 1, 5, 2, 4]

此方法修改原数组,如需保留原数组,可先复制:

const shuffled = shuffle([...items]);

避免常见乱序错误

有些人尝试用 sort() 配合随机函数实现乱序,例如:

items.sort(() => Math.random() - 0.5);

这种方法看似简单,但会导致 不均匀分布,某些排列出现概率更高,破坏随机性。因此不推荐用于需要真正随机的场景。

Fisher-Yates 算法时间复杂度为 O(n),且能保证每个排列概率相等,是更可靠的选择。

基本上就这些。掌握 sort() 的正确用法和 Fisher-Yates 打乱技巧,就能灵活应对大多数数组排序与随机化需求。关键在于理解原理,避免使用有偏差的“捷径”方法。