js如何实现数组排序-js教程-PHP中文网

js如何实现数组排序

煙雲

发布： 2025-08-14 11:07:01

原创

433人浏览过

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

js如何实现数组排序

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 引擎的源码。

腾讯智影-AI数字人

基于AI数字人能力，实现7*24小时AI数字人直播带货，低成本实现直播业务快速增增，全天智能在线直播

查看详情

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

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

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]

登录后复制

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

以上就是js如何实现数组排序的详细内容，更多请关注php中文网其它相关文章！