Javascript数组排序

1. JavaScript 数组排序基础

JavaScript 的 Array.sort() 方法用于对数组元素进行排序。它接受一个可选的比较函数作为参数：

array.sort([compareFunction])

比较函数的规则：

• 如果返回负数，表示 a 排在 b 前面
• 如果返回正数，表示 b 排在 a 前面
• 如果返回 0，表示 a 和 b 的位置不变

2. 常见排序示例

1. 数字升序排序：

const numbers = [3, 1, 4, 1, 5];
numbers.sort((a, b) => a - b);
// 结果: [1, 1, 3, 4, 5]

2. 数字降序排序：

const numbers = [3, 1, 4, 1, 5];
numbers.sort((a, b) => b - a);
// 结果: [5, 4, 3, 1, 1]

3. 对象数组按属性排序：

const items = [
  { name: '张三', age: 30 },
  { name: '李四', age: 24 },
  { name: '王五', age: 28 }
];

// 按年龄升序
items.sort((a, b) => a.age - b.age);

// 按名字字母顺序
items.sort((a, b) => a.name.localeCompare(b.name));

4. 多条件排序：

const items = [
  { type: 'A', value: 10 },
  { type: 'B', value: 5 },
  { type: 'A', value: 8 }
];

items.sort((a, b) => {
  if (a.type !== b.type) {
    return a.type.localeCompare(b.type); // 先按 type 排序
  }
  return a.value - b.value; // type 相同时按 value 排序
});

3. 性能注意事项

1. sort() 方法会直接修改原数组。如果不想修改原数组，可以先创建副本：

const sortedArray = [...originalArray].sort((a, b) => a - b);

2. 对于大数据量的排序，考虑使用其他排序算法或数据结构可能更合适。

3. 如果需要保持原有顺序中相等元素的相对位置，应该使用稳定排序算法。

4.基本特征比较

特征	JavaScript	Python	Java
内置排序方法	sort()	sort()/sorted()	Arrays.sort()
是否修改原数组	是	sort()是，sorted()否	是
默认排序规则	按字符串顺序	数字按大小，字符串按字典序	数字按大小，字符串按字典序
自定义比较器语法	箭头函数/比较函数	key函数/cmp_to_key	Comparator接口
空值处理	排在末尾	抛出异常	抛出异常
排序算法	TimSort/QuickSort	TimSort	TimSort/QuickSort
排序稳定性	不保证稳定	稳定	基本类型不保证，对象数组稳定

5.语法特点比较

语言	升序排序	降序排序	对象数组排序
JavaScript	arr.sort((a,b) => a-b)	arr.sort((a,b) => b-a)	arr.sort((a,b) => a.prop - b.prop)
Python	list.sort() 或 sorted(list)	list.sort(reverse=True)	list.sort(key=lambda x: x.prop)
Java	Arrays.sort(arr)	Arrays.sort(arr, Collections.reverseOrder())	Arrays.sort(arr, Comparator.comparing(obj::getProp))