如何实现数组排序？

数组排序是数据处理中的基础操作。JavaScript提供了内置的sort()方法，但其默认行为常常带来意想不到的结果。理解其工作原理并掌握如何自定义排序逻辑，是高效处理数据的关键。

使用Array.prototype.sort()方法

sort()方法在原数组上对元素进行排序，并返回该数组的引用。它会改变原数组。默认情况下，sort()将元素转换为字符串，然后按照UTF-16码点的顺序进行排序。

const fruits = ['banana', 'Apple', 'cherry'];
fruits.sort();
console.log(fruits); // ['Apple', 'banana', 'cherry']

注意，大写字母的码点小于小写字母，所以‘Apple’排在了‘banana’前面。更需要注意的是对数字的排序：

const numbers = [10, 5, 40, 2, 100];
numbers.sort();
console.log(numbers); // [10, 100, 2, 40, 5]

这显然不是我们想要的数值大小顺序。这是因为‘10’的字符串编码小于‘100’但大于‘2’。

自定义排序函数

为了正确排序数字或其他复杂类型，必须向sort()方法传入一个比较函数。该函数接收两个参数（通常记为a和b），并根据返回值决定它们的顺序。

const numbers = [10, 5, 40, 2, 100];
numbers.sort((a, b) => a - b);
console.log(numbers); // [2, 5, 10, 40, 100]

比较函数的返回值规则如下：

• 若返回值 小于0，则将a排在b之前。
• 若返回值 大于0，则将b排在a之前。
• 若返回值 等于0，则a和b的相对位置不变。

因此，a - b实现的是升序排列。要实现降序，只需使用b - a即可。

对对象数组进行排序

当数组元素是对象时，我们需要根据对象的某个属性值来排序。这同样通过自定义比较函数实现。

const users = [
  { name: 'Alice', age: 30 },
  { name: 'Bob', age: 25 },
  { name: 'Charlie', age: 35 }
];
users.sort((a, b) => a.age - b.age);
console.log(users);
// 按age升序排列

这个模式可以扩展到更复杂的排序逻辑，例如多条件排序。先按一个属性比较，如果相等再按另一个属性比较。

users.sort((a, b) => {
  if (a.age !== b.age) {
    return a.age - b.age;
  }
  return a.name.localeCompare(b.name);
});

关于排序的稳定性和性能

现代的JavaScript引擎通常实现的是稳定排序，即当比较值相等时，元素在排序后的数组中保持其原始相对顺序。这对于多条件排序至关重要。但需要注意，sort()是一个原地排序算法，其时间复杂度在最坏情况下可能达到O(n log n)或更高，具体取决于不同浏览器的实现。

对于超大规模数据的排序，可能需要考虑更专业的算法或库。但在日常开发中，灵活运用自定义比较函数，足以应对数字、字符串、日期和对象数组的绝大多数排序需求。