js数组排序应使用sort()方法并传入自定义比较函数以避免默认按字符串unicode排序的问题；1. 升序排列时比较函数返回a – b，使较小值排在前面；2. 降序排列时返回b – a，使较大值优先；3. 排序对象数组时需根据指定属性（如name或value）进行比较，字符串属性需手动判断大小关系，数值属性可直接相减；4. sort()会修改原数组，若需保留原数组应先用[…array]等方式创建副本再排序；5. 除sort()外还可使用reverse()反转数组或手动实现冒泡、选择、插入、快速、归并等排序算法，其中快速排序平均性能好但最坏情况为o(n²)，归并排序稳定且复杂度恒为o(n log n)但需额外空间，实际开发中除非有特殊需求，推荐直接使用经浏览器优化的sort()方法完成排序任务。
JS数组排序，简单来说就是用
sort()
方法。但要真正用好，得知道它背后的门道。默认情况下，
sort()
是按字符串Unicode码点排序的，这在处理数字数组时会出问题。所以，自定义排序函数才是王道。
解决方案：
使用
sort()
方法，并传入自定义比较函数来排序数组。
如何使用自定义比较函数进行升序和降序排列？
sort()
方法接受一个可选的比较函数作为参数。这个函数决定了数组元素的排序方式。比较函数应该接受两个参数（通常称为
a
和
b
），并返回一个数字：
- 如果
a
应该排在
b
之前，返回一个小于0的值（通常是-1）。
- 如果
a
应该排在
b
之后，返回一个大于0的值（通常是1）。
- 如果
a
和
b
相等，返回0。
升序排列：
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
如果
a
小于
b
，结果是负数，
a
就排在
b
前面。
降序排列：
const numbers = [4, 2, 5, 1, 3];
numbers.sort(function(a, b) {
return b - a;
});
console.log(numbers); // 输出: [5, 4, 3, 2, 1]
反过来，
b - a
如果
b
小于
a
，结果是负数，
b
就排在
a
前面，实现降序。
sort()
方法在处理对象数组时应该注意什么？
当数组元素是对象时，比较函数需要基于对象的某个属性进行比较。
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: 'And', value: 45 },
// { name: 'Edward', value: 21 },
// { name: 'Magnetic', value: 13 },
// { name: 'Sharpe', value: 37 },
// { name: 'The', value: -12 },
// { name: 'Zeros', value: 37 }
// ]
这里，我们根据
name
属性对对象数组进行排序。注意字符串比较需要手动处理大于、小于的情况。
如果比较的属性是数字，可以直接使用
a.value - b.value
这种方式，更简洁。
另外，
sort()
方法会直接修改原始数组。如果你不想修改原始数组，可以先创建一个数组的副本，再对副本进行排序。 比如使用
[...originalArray].sort(...)
。
除了
sort()
方法，还有其他排序数组的方法吗？它们的优缺点是什么？
虽然
sort()
是最常用的，但JS还有其他排序方法，或者说，可以用其他算法自己实现排序。
-
reverse()
方法： 只是简单地反转数组元素的顺序。通常用在已经排好序的数组上，快速实现倒序。 复杂度 O(n)。
-
手写排序算法： 比如冒泡排序、选择排序、插入排序、快速排序、归并排序等。
- 冒泡排序： 简单易懂，但效率极低，不适合大数据量。
- 选择排序： 和冒泡排序类似，效率不高。
- 插入排序： 对于小型或基本有序的数组，效率较高。
- 快速排序： 通常是最快的排序算法之一，平均时间复杂度为 O(n log n)。但最坏情况下会退化到 O(n^2)。
- 归并排序： 稳定排序算法，时间复杂度始终为 O(n log n)。需要额外的空间。
实际开发中，除非有特殊需求（比如需要稳定的排序算法，或者对性能有极致要求），否则直接使用
sort()
方法就足够了。 浏览器引擎对
sort()
方法进行了优化，通常性能很好。
如果需要处理大量数据，并且性能是关键，可以考虑使用快速排序或归并排序，并进行适当的优化。
暂无评论内容