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()方法,并传入一个比较函数作为参数。这个比较函数决定了数组元素的排序方式。
立即学习“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); // 降序
如何排序对象数组?
对象数组的排序稍微复杂一点,你需要指定按照哪个属性进行排序。
所谓数组,就是相同数据类型的元素按一定顺序排列的集合,就是把有限个类型相同的变量用一个名字命名,然后用编号区分他们的变量的集合,这个名字称为数组名,编号称为下标。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。数组是在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。 数组应用&二维数组目录 1. 数组的简单应用2. 数组排序3. 数组查找4. 数组的使用思想5. 查表法6. 二维数组7. 数组综合
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()方法已经足够好了。










