JS如何排序数组

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()

方法进行了优化，通常性能很好。

如果需要处理大量数据，并且性能是关键，可以考虑使用快速排序或归并排序，并进行适当的优化。