实现js sort
JavaScript 数组排序方法
JavaScript 提供了 Array.prototype.sort() 方法用于对数组元素进行排序。默认情况下,sort() 方法将元素转换为字符串并按 Unicode 码点升序排列。对于数字或其他复杂排序,需要自定义比较函数。
基本用法(默认排序)
默认排序会将元素转换为字符串后比较:
const fruits = ['banana', 'apple', 'orange', 'grape'];
fruits.sort();
console.log(fruits); // ['apple', 'banana', 'grape', 'orange']
数字排序
直接使用 sort() 对数字排序会得到错误结果,因为默认按字符串比较:
const numbers = [40, 100, 1, 5, 25];
numbers.sort();
console.log(numbers); // [1, 100, 25, 40, 5](错误结果)
需要使用比较函数实现正确数字排序:
const numbers = [40, 100, 1, 5, 25];
numbers.sort((a, b) => a - b); // 升序
console.log(numbers); // [1, 5, 25, 40, 100]
numbers.sort((a, b) => b - a); // 降序
console.log(numbers); // [100, 40, 25, 5, 1]
对象数组排序
对于对象数组,可以根据某个属性值排序:
const users = [
{ name: 'Alice', age: 25 },
{ name: 'Bob', age: 30 },
{ name: 'Charlie', age: 20 }
];
// 按 age 升序
users.sort((a, b) => a.age - b.age);
console.log(users);
// [
// { name: 'Charlie', age: 20 },
// { name: 'Alice', age: 25 },
// { name: 'Bob', age: 30 }
// ]
字符串排序(考虑大小写)
默认排序区分大小写(大写字母排在小写字母前面):
const names = ['apple', 'Banana', 'cherry', 'Date'];
names.sort();
console.log(names); // ['Banana', 'Date', 'apple', 'cherry']
如需不区分大小写排序:
const names = ['apple', 'Banana', 'cherry', 'Date'];
names.sort((a, b) => a.localeCompare(b, undefined, { sensitivity: 'base' }));
console.log(names); // ['apple', 'Banana', 'cherry', 'Date']
稳定性说明
从 ES2019 开始,sort() 被要求是稳定排序(相同值的元素相对顺序保持不变)。这在排序对象数组时特别有用:

const data = [
{ name: 'Alice', age: 25 },
{ name: 'Bob', age: 25 },
{ name: 'Charlie', age: 20 }
];
// 按 age 排序后,Alice 和 Bob 的相对顺序保持不变
data.sort((a, b) => a.age - b.age);
性能注意事项
sort() 的时间复杂度取决于具体实现,现代浏览器通常使用高效的排序算法(如 TimSort)。对于大型数组,可能需要考虑性能优化。






