js sort 实现

数组排序基础方法

JavaScript 数组的 sort() 方法默认按照字符串 Unicode 码点顺序排序。直接调用时会将元素转为字符串再比较：

const arr = [10, 2, 5, 1];
arr.sort(); // 结果为 [1, 10, 2, 5]

数字升序排序

通过比较函数实现数字升序排列：

const numbers = [40, 100, 1, 5, 25];
numbers.sort((a, b) => a - b);
// 结果 [1, 5, 25, 40, 100]

数字降序排序

比较函数返回 b - a 可实现降序：

const nums = [15, 3, 20, 7];
nums.sort((a, b) => b - a);
// 结果 [20, 15, 7, 3]

对象属性排序

根据对象属性值排序需要自定义比较逻辑：

const items = [
  { name: 'Edward', value: 21 },
  { name: 'Sharpe', value: 37 }
];
items.sort((a, b) => a.value - b.value);

字符串排序

对字符串数组进行不区分大小写的排序：

const names = ['Zoey', 'amy', 'bob'];
names.sort((a, b) => a.localeCompare(b, undefined, { sensitivity: 'base' }));
// 结果 ['amy', 'bob', 'Zoey']

稳定排序实现

ES2019 后 sort() 已经是稳定排序，相同值的元素保持原始相对顺序。如需自行实现稳定排序：

function stableSort(array, compareFn) {
  const indexed = array.map((value, index) => ({ value, index }));
  indexed.sort((a, b) => compareFn(a.value, b.value) || a.index - b.index);
  return indexed.map(x => x.value);
}

多条件排序

通过组合比较条件实现多级排序：

const students = [
  { name: 'Alex', grade: 15, age: 10 },
  { name: 'Bob', grade: 15, age: 8 }
];
students.sort((a, b) => {
  if (a.grade !== b.grade) return a.grade - b.grade;
  return a.age - b.age;
});

自定义排序规则

实现非标准排序逻辑，如奇偶分组：

const customArr = [3, 1, 4, 2];
customArr.sort((a, b) => {
  const aOdd = a % 2;
  const bOdd = b % 2;
  if (aOdd === bOdd) return a - b;
  return bOdd - aOdd;
});
// 结果 [1, 3, 2, 4]

性能优化建议

对大型数组排序时，避免在比较函数中进行复杂计算。可预先计算排序依据：

const bigData = /* 大型数据集 */;
bigData.forEach(item => item.sortKey = /* 计算排序键 */);
bigData.sort((a, b) => a.sortKey - b.sortKey);