JS数组排序方法全解析

掌握JavaScript数组排序，告别排序难题！本文详解JS数组排序方法，重点讲解`sort()`方法的使用技巧与注意事项。无论是数字数组的升序降序，还是对象数组的属性排序，亦或是包含`null`、`undefined`值的特殊数组，都能找到解决方案。深入剖析`sort()`方法的原理，包括自定义比较函数、`localeCompare()`字符串排序、以及避免修改原数组的`slice()`技巧。同时，讨论了排序算法的时间复杂度，并简单介绍了计数排序等其他排序方法。助你轻松应对各种JS数组排序场景，提升代码效率！

JavaScript数组排序的关键是使用sort()方法并传入比较函数以实现自定义排序规则，1. 对于数字数组需用a - b实现升序、b - a实现降序；2. 排序对象数组时可通过属性值比较或localeCompare方法按字符串排序；3. sort()会改变原数组，可用slice()创建副本避免修改；4. 处理null或undefined时可先过滤或在比较函数中判断；5. sort()时间复杂度平均为O(n log n)，最坏O(n²)，不同引擎实现不同；6. 特定场景可选用计数排序等算法，但多数情况sort()已足够。

数组排序，关键在于理解 JavaScript 提供的排序方法，以及如何根据自己的需求定制排序规则。默认的排序可能不是你想要的，所以需要掌握一些技巧。

JavaScript 数组排序，说白了就是把数组里的元素按照某种规则重新排列。最常用的就是 sort() 方法，但它默认是按照字符串的 Unicode 码点排序，这对于数字数组来说可能就不是我们想要的结果。所以，掌握自定义排序规则非常重要。

解决方案

使用 sort() 方法，并传入一个比较函数作为参数。这个比较函数决定了数组元素的排序方式。

const numbers = [4, 2, 5, 1, 3];

numbers.sort(function(a, b) {
  return a - b; // 升序
});

console.log(numbers); // 输出: [1, 2, 3, 4, 5]

如果想要降序排列，只需要把 a - b 改成 b - a 即可。

numbers.sort(function(a, b) {
  return b - a; // 降序
});

console.log(numbers); // 输出: [5, 4, 3, 2, 1]

更简洁的写法 (ES6 箭头函数):

numbers.sort((a, b) => a - b); // 升序
numbers.sort((a, b) => b - a); // 降序

如何排序对象数组？

对象数组的排序稍微复杂一点，你需要指定按照哪个属性进行排序。

const items = [
  { name: 'Edward', value: 21 },
  { name: 'Sharpe', value: 37 },
  { name: 'And', value: 45 },
  { name: 'The', value: -12 },
  { name: 'Magnetic', value: 13 },
  { name: 'Zeros', value: 37 }
];

items.sort(function(a, b) {
  if (a.name > b.name) {
    return 1;
  }
  if (a.name < b.name) {
    return -1;
  }
  return 0;
});

console.log(items);

这段代码会按照 name 属性进行升序排列。 如果 name 相同，你还可以添加额外的排序规则。

优化一下：

items.sort((a, b) => a.name.localeCompare(b.name)); // 使用 localeCompare 排序字符串

localeCompare 方法可以更准确地比较字符串，尤其是在处理包含特殊字符的字符串时。

sort() 方法会改变原数组吗？

是的，sort() 方法会直接修改原数组。如果你不想改变原数组，可以使用 slice() 方法创建一个数组的副本，然后再对副本进行排序。

const originalNumbers = [4, 2, 5, 1, 3];
const sortedNumbers = originalNumbers.slice().sort((a, b) => a - b);

console.log(originalNumbers); // 输出: [4, 2, 5, 1, 3] (未改变)
console.log(sortedNumbers);  // 输出: [1, 2, 3, 4, 5] (排序后的副本)

如何处理包含 null 或 undefined 值的数组？

在排序之前，最好先过滤掉 null 或 undefined 值，或者在比较函数中处理这些特殊情况。

const mixedValues = [4, null, 2, undefined, 5, 1, 3];

const validValues = mixedValues.filter(value => value !== null && value !== undefined);

validValues.sort((a, b) => a - b);

console.log(validValues); // 输出: [1, 2, 3, 4, 5]

或者，在比较函数中处理：

mixedValues.sort((a, b) => {
  if (a === null || a === undefined) return -1; // null/undefined 排在前面
  if (b === null || b === undefined) return 1;  // null/undefined 排在前面
  return a - b;
});

console.log(mixedValues); // 输出: [null, undefined, 1, 2, 3, 4, 5]

排序算法的复杂度是多少？

sort() 方法的实现取决于浏览器。一般来说，对于 V8 引擎（Chrome, Node.js），sort() 方法在数组长度小于等于 10 时使用插入排序，大于 10 时使用快速排序和插入排序的混合排序。 这意味着平均时间复杂度是 O(n log n)，最坏情况是 O(n^2)。

除了 sort() 方法，还有其他排序方法吗？

虽然 sort() 方法是最常用的，但在某些特定场景下，其他排序算法可能更有效率。例如，如果数组中的元素范围有限，可以使用计数排序。 如果你对性能有极致的要求，可以考虑自己实现排序算法，例如归并排序、堆排序等。 但是，对于大多数情况，sort() 方法已经足够好了。

以上就是《JS数组排序方法全解析》的详细内容，更多关于的资料请关注golang学习网公众号！