Array.prototype.sort

排序是编程中常用的操作之一，用于将数据按照特定的顺序排列。在 JavaScript 中，Array.prototype.sort方法用于对数组进行排序。本文将深入探讨sort方法的工作原理、不同的排序方式以及最佳实践。

基本用法

sort方法会对原数组进行排序，并返回该数组的引用。默认情况下，sort方法按照字典序（即字符串的 UTF-16 编码顺序）进行排序。

// Array.prototype.sort ES3

const array = [5, 4, 3, 2, 1];
const sortedArray = array.sort();
// [1, 2, 3, 4, 5]
console.log(array === sortedArray); // true
console.log(sortedArray);

排序方式

sort方法在排序时遵循以下步骤：

将数组中的每个元素转换为字符串。
按照字符串的 UTF-16 编码顺序进行排序。
返回排序后的数组引用。

const array = [5, 3, 10000, 1, 6];
// [1, 10000, 3, 5, 6]
console.log(array.sort());

为什么要转换成字符串

sort方法将元素转换为字符串，使其能够处理不同类型的数据，并利用字符编码集进行排序。这种方式不仅适用于数字，还适用于字符串和其他可转换为字符串的类型，扩展了排序的应用范围。

字符串逐个编码位排序

当数组元素是字符串时，sort方法会逐个字符进行比较，根据每个字符的编码位值进行排序。

const array = ['abc', 'abd'];
console.log(array.sort());
// ['abc', 'abd']

自定义比较函数

sort方法可以接受一个比较函数，用于定义排序的具体规则。比较函数需要对相同的输入有相同的返回结果，且不应包含不确定的因素，例如随机数。

返回负数，a排在b前面
返回正数，b排在a前面
返回0，a和b保持原有顺序

const array = [5, 4, 3, 2, 1];
array.sort((a, b) => {
  if (a < b) {
    return -1;
  }
  return 0;
});
console.log(array);

纯数字比较

对于纯数字数组，使用比较函数进行数值比较，可以避免默认的字符串排序带来的问题。

const numbers = [5, 4, 3, 2, 1];
numbers.sort((a, b) => a - b);
console.log(numbers);
// [1, 2, 3, 4, 5]

字符串排序

对于字符串数组，使用localeCompare方法可以根据本地化规则进行排序，确保排序结果符合语言习惯。

const names = ['素', '明', '诚'];
console.log(names.sort((a, b) => a.localeCompare(b)));
// ['诚', '明', '素']

大小写不敏感排序

在处理包含大小写字母的字符串数组时，可以将所有字符串转换为统一的大小写形式，以实现不区分大小写的排序。

const users = ['zhangsan', 'Lisi', 'WangWu'];

users.sort((a, b) => {
  const lowerA = a.toLowerCase();
  const lowerB = b.toLowerCase();
  if (lowerA < lowerB) {
    return -1;
  }
  if (lowerA > lowerB) {
    return 1;
  }
  return 0;
});

console.log(users);
// ['Lisi', 'WangWu', 'zhangsan']

使用`map`进行排序

通过map方法，可以先将数组元素映射为包含排序依据的对象，然后进行排序，最后再提取原始元素。这种方法在处理复杂排序逻辑时尤为有用。

const users = ['zhangsan', 'lisi', 'wangwu'];

const mapped = users.map((item, index) => ({
  index,
  value: item.toLowerCase(),
}));

mapped.sort((a, b) => {
  if (a.value > b.value) {
    return 1;
  }
  if (a.value < b.value) {
    return -1;
  }
  return 0;
});

const sortedUsers = mapped.map((item) => users[item.index]);

console.log(sortedUsers);
// ['lisi', 'wangwu', 'zhangsan']

最佳实践

在使用sort方法时，遵循以下最佳实践可以提升代码的可读性和性能：

始终提供比较函数：特别是当数组元素为数字时，避免默认的字符串排序带来的误差。
避免在比较函数中引入副作用：比较函数应保持纯粹，只进行比较操作，不应修改外部状态。
优化变量命名：使用具有描述性的变量名，提高代码的可读性。
处理不同数据类型：在排序前，确保数组中的元素类型一致，或在比较函数中处理不同类型的转换。

基本用法​

排序方式​

为什么要转换成字符串​

字符串逐个编码位排序​

自定义比较函数​

纯数字比较​

字符串排序​

大小写不敏感排序​

使用map进行排序​

最佳实践​