<p>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()已足够。</p>
数组排序，关键在于理解 JavaScript 提供的排序方法，以及如何根据自己的需求定制排序规则。默认的排序可能不是你想要的，所以需要掌握一些技巧。
JavaScript 数组排序，说白了就是把数组里的元素按照某种规则重新排列。最常用的就是
sort()方法，但它默认是按照字符串的 Unicode 码点排序，这对于数字数组来说可能就不是我们想要的结果。所以，掌握自定义排序规则非常重要。
解决方案
使用
sort()方法，并传入一个比较函数作为参数。这个比较函数决定了数组元素的排序方式。
立即学习“Java免费学习笔记（深入）”；
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()方法已经足够好了。
