实例详解sort()函数的原理和使用方法

sort()函数是多数编程语言内置的数组排序方法，能够直接对数组元素进行原地排序，不需要开发者手动实现排序逻辑，大幅降低了排序功能的开发成本。不同编程语言中sort()函数的实现细节存在差异，但核心功能都是将数组元素按照指定规则排列。

sort()函数的底层原理

不同语言的sort()函数底层采用的排序算法不同，以JavaScript为例，ECMAScript规范没有规定sort()的具体实现算法，主流浏览器引擎大多采用混合排序策略：当数组长度较小时使用插入排序，数组长度较大时使用快速排序或者归并排序，这样既保证了小数组的排序效率，也避免了快速排序在最坏情况下的性能退化。

默认情况下，sort()函数会将数组元素先转换为字符串，再按照Unicode码点顺序排序，这就导致直接对数值数组使用sort()会出现不符合预期的结果。

时间复杂度分析

sort()函数的时间复杂度通常如下：

• 平均时间复杂度：O(n log n)，这是大多数高效排序算法的平均表现
• 最坏时间复杂度：不同算法表现不同，快速排序最坏为O(n²)，归并排序最坏为O(n log n)
• 最好时间复杂度：插入排序在数组接近有序时最好为O(n)，其他算法一般为O(n log n)

sort()函数的基础使用方法

默认排序示例

直接使用sort()函数不传入比较函数时，会按照默认的字符串排序规则执行，示例如下：

// 字符串数组默认排序
let strArr = ['banana', 'apple', 'cherry'];
strArr.sort();
console.log(strArr); // 输出: ["apple", "banana", "cherry"]

// 数值数组默认排序的问题
let numArr = [10, 2, 15, 1];
numArr.sort();
console.log(numArr); // 输出: [1, 10, 15, 2]，不符合数值升序预期

传入比较函数实现自定义排序

sort()函数可以接收一个比较函数作为参数，通过返回值决定两个元素的排序顺序，比较函数的规则如下：

• 如果返回值小于0，那么第一个参数会排在第二个参数前面
• 如果返回值等于0，两个参数的相对位置不变
• 如果返回值大于0，那么第二个参数会排在第一个参数前面

实现数值升序排序的示例：

let numArr = [10, 2, 15, 1];
// 升序比较函数
numArr.sort(function(a, b) {
    return a - b;
});
console.log(numArr); // 输出: [1, 2, 10, 15]

// 也可以使用箭头函数简化写法
numArr.sort((a, b) => b - a); // 降序排序
console.log(numArr); // 输出: [15, 10, 2, 1]

复杂场景下的sort()使用实例

对象数组排序

当数组元素是对象时，可以通过比较函数指定按照对象的某个属性排序，示例如下：

let userList = [
    { name: '张三', age: 25 },
    { name: '李四', age: 18 },
    { name: '王五', age: 30 }
];
// 按照age属性升序排序
userList.sort((a, b) => a.age - b.age);
console.log(userList);
// 输出: [
//     { name: '李四', age: 18 },
//     { name: '张三', age: 25 },
//     { name: '王五', age: 30 }
// ]

// 多条件排序：先按年龄升序，年龄相同按名字长度排序
userList.push({ name: '赵六', age: 25 });
userList.sort((a, b) => {
    if (a.age !== b.age) {
        return a.age - b.age;
    }
    return a.name.length - b.name.length;
});
console.log(userList);

字符串特殊规则排序

如果需要按照中文拼音或者自定义规则排序，可以结合localeCompare方法实现：

let chineseArr = ['张三', '李四', '王五', '赵六'];
// 按照中文拼音升序排序
chineseArr.sort((a, b) => a.localeCompare(b, 'zh-CN'));
console.log(chineseArr); // 输出: ["李四", "王五", "张三", "赵六"]

使用sort()函数的常见误区

• 误以为默认排序支持数值排序：前面已经提到默认排序会将元素转为字符串，直接对数值数组使用会得到错误结果，必须传入比较函数。
• 忽略sort()的原地排序特性：sort()函数会直接修改原数组，不会返回新的数组，如果需要保留原数组，需要先拷贝再排序：

  let originalArr = [3, 1, 2];
  let sortedArr = [...originalArr].sort((a, b) => a - b);
  console.log(originalArr); // 输出: [3, 1, 2]，原数组未被修改
  console.log(sortedArr); // 输出: [1, 2, 3]
  

• 比较函数逻辑错误：比如升序比较函数写成return b - a就会得到降序结果，或者比较函数返回值类型不符合要求，会导致排序结果异常。

不同语言中sort()函数的差异

除了JavaScript，其他语言的sort()函数也有各自的特点：

了解不同语言sort()函数的特性，能够帮助开发者在跨语言开发时避免因为排序逻辑差异导致的问题。

sort()函数排序算法时间复杂度数组排序修改时间：2026-06-15 04:57:34