js如何实现数组排序

javascript数组排序的底层实现因引擎而异，v8引擎对长度≤10的数组使用插入排序，更大的数组则采用快速排序与插入排序结合的方式；1. 对数字排序需传入比较函数，如(a, b) => a – b实现升序；2. 对对象数组排序可基于属性值，如按age排序用a.age – b.age；3. 按字符串排序推荐使用localecompare方法以支持本地化规则；4. 自定义排序可通过编写比较函数实现复杂逻辑，例如先按奇偶再按数值大小排序，从而满足多样化需求。

JavaScript 数组排序，说白了就是把数组里的元素按照某种规则排个队。最常用的就是从小到大或者从大到小，但其实还能玩出很多花样，比如按字母顺序、按对象属性值等等。

解决方案：

JavaScript 提供了

sort()

方法来排序数组。不过，直接用

sort()

可能会遇到一些坑，特别是对于数字数组。

let arr = [10, 5, 8, 1, 9]; arr.sort(); // 结果：[1, 10, 5, 8, 9]  咦？怎么不对？

这是因为

sort()

默认是按照字符串的 Unicode 码点来排序的。所以，需要传入一个比较函数来告诉

sort()

应该怎么比。

let arr = [10, 5, 8, 1, 9]; arr.sort((a, b) => a - b); // 结果：[1, 5, 8, 9, 10]  这回对了！

a - b

如果小于 0，就说明 a 应该排在 b 前面；大于 0 就说明 a 应该排在 b 后面；等于 0 就说明 a 和 b 谁在前谁在后都行。

如果想从大到小排序，就把

a - b

改成

b - a

。

let arr = [10, 5, 8, 1, 9]; arr.sort((a, b) => b - a); // 结果：[10, 9, 8, 5, 1]

JavaScript 数组排序的底层实现是什么？

不同的 JavaScript 引擎，

sort()

方法的实现可能不一样。 V8 引擎（Chrome 和 Node.js 使用）在数组长度小于等于 10 的时候，会使用插入排序；大于 10 的时候，会使用快速排序和插入排序的混合排序。 插入排序在小数组上的性能比较好，而快速排序在大数组上的性能比较好。 这样做是为了兼顾不同大小数组的排序性能。具体算法细节比较复杂，感兴趣可以去查阅 V8 引擎的源码。

如何对包含对象的数组进行排序？

有时候，数组里的元素不是简单的数字，而是对象。 比如：

let arr = [   { name: 'Alice', age: 25 },   { name: 'Bob', age: 30 },   { name: 'Charlie', age: 20 } ];

如果想按照年龄排序，可以这样做：

arr.sort((a, b) => a.age - b.age); // 按照年龄从小到大排序

或者按照姓名排序（字母顺序）：

arr.sort((a, b) => a.name.localeCompare(b.name)); // 按照姓名字母顺序排序

localeCompare()

方法用于比较字符串，它会考虑本地化的排序规则。

如何实现自定义排序规则？

sort()

方法的强大之处在于可以传入自定义的比较函数，来实现各种各样的排序规则。 比如，可以先按照奇偶性排序，奇数排在前面，偶数排在后面；如果都是奇数或者都是偶数，再按照大小排序。

let arr = [10, 5, 8, 1, 9, 2, 7, 4, 6, 3]; arr.sort((a, b) => {   if (a % 2 === 0 && b % 2 !== 0) {     return 1; // a 是偶数，b 是奇数，a 排在 b 后面   } else if (a % 2 !== 0 && b % 2 === 0) {     return -1; // a 是奇数，b 是偶数，a 排在 b 前面   } else {     return a - b; // 都是奇数或者都是偶数，按照大小排序   } }); // 结果：[1, 3, 5, 7, 9, 2, 4, 6, 8, 10]

这种自定义排序规则可以灵活应对各种复杂的排序需求。