JS 数组排序

在 JavaScript 中，数组是一种非常有用的数据结构。在处理数组时，排序是一个非常重要的任务。在本文中，我们将介绍 JavaScript 中的数组排序。

基本介绍

在 JavaScript 中，可以使用 Array.sort() 方法对数组进行排序。该方法默认是按照 Unicode 编码顺序对数组进行排序。

var arr = [3, 2, 1];
arr.sort(); // [1, 2, 3]

如果要按照数字大小排序，则需要自己编写比较函数。比较函数接收两个参数，分别表示要比较的两个元素。如果返回值小于 0，就表示第一个元素排在第二个元素前面；如果返回值等于 0，就表示它们的相对位置不变；如果返回值大于 0，就表示第一个元素排在第二个元素后面。

var arr = [3, 2, 1];
arr.sort(function(a, b) {
  return a - b;
}); // [1, 2, 3]

升序和降序

默认情况下，Array.sort() 方法会按照升序排列。你可以通过改变比较函数来改变排序顺序。如果想按照降序排列，则只需要将比较函数的返回值取反即可。

var arr = [3, 2, 1];
arr.sort(function(a, b) {
  return b - a;
}); // [3, 2, 1]

对象数组排序

如果要对包含对象的数组进行排序，则可以使用如下方式。比较函数的参数是两个对象。

var arr = [
  { name: "Alice", age: 20 },
  { name: "Bob", age: 30 },
  { name: "Charlie", age: 25 }
];

arr.sort(function(a, b) {
  return a.age - b.age;
});

/*
[
  { name: "Alice", age: 20 },
  { name: "Charlie", age: 25 },
  { name: "Bob", age: 30 }
]
*/

排序稳定性

在某些情况下，我们需要保证排序的稳定性。所谓稳定性，就是如果两个元素在比较的过程中返回值相等，则它们在排序后的相对位置不变。

在 JavaScript 中，默认情况下，Array.sort() 方法是不保证排序的稳定性的。如果要保证排序的稳定性，则可以使用如下方式进行排序。其中需要注意的是，这种方式的性能比较低，因此只有在必要的情况下才应该使用。

var arr = [
  { name: "Alice", age: 20 },
  { name: "Bob", age: 30 },
  { name: "Charlie", age: 25 }
];

arr.sort(function(a, b) {
  if (a.age === b.age) {
    return arr.indexOf(a) - arr.indexOf(b);
  } else {
    return a.age - b.age;
  }
});

/*
[
  { name: "Alice", age: 20 },
  { name: "Charlie", age: 25 },
  { name: "Bob", age: 30 }
]
*/

总结

JavaScript 中的数组排序是一个非常重要的任务。通过合理的使用 Array.sort() 方法，可以轻松实现数组排序的功能。在实际应用中，我们需要根据具体情况选择合适的排序方式，并注意排序稳定性的问题。