信息发布→ 登录 注册 退出

javascript如何实现排序算法_数组sort方法如何工作?

发布时间:2026-01-12

点击量:
Array.prototype.sort() 默认按字符串Unicode码点排序,非数值大小;ES2019起要求稳定排序,但需规范比较函数且返回数字,否则稳定性无保障。

JavaScript 的 Array.prototype.sort() 默认按字符串 Unicode 码点排序,不是数值大小顺序 —— 这是绝大多数人踩坑的起点。

为什么 [10, 2, 33, 1].sort() 返回 [1, 10, 2, 33]

因为不传比较函数时,sort() 会把每个元素先转成字符串,再逐字符比对码点:

  • 10 → "10"2 → "2""10" 为 true(因为 "1" 的码点小于 "2"
  • 所以 10 排在 2 前面,结果完全不符合数值预期
  • 该行为与浏览器无关,是 ECMAScript 标准强制要求

如何正确实现数字升序/降序?

必须传入比较函数,返回负数、零或正数来决定顺序:

const nums = [10, 2, 33, 1];

// 升序:a - b nums.sort((a, b) => a - b); // [1, 2, 10, 33]

// 降序:b - a nums.sort((a, b) => b - a); // [33, 10, 2, 1]

// 注意:不能写成 (a, b) => a > b,这返回布尔值,会被转成 0 或 1,导致错误排序

常见错误写法:

  • (a, b) => a > b → 返回 true/false,等价于 1/0,破坏稳定比较逻辑
  • (a, b) => +a - +b 虽然能转数字,但冗余;除非你明确要兼容字符串数字如 "42"
  • 对浮点数或 NaN 没做处理时,NaN - 5NaN,会导致排序结果不可预测

sort() 是稳定排序吗?

自 ES2019 起,规范要求 Array.prototype.sort() 必须是稳定排序(相同值的相对位置不变),但前提是使用符合规范的比较函数:

  • 如果你的比较函数返回非数字(如 undefinednull、对象),稳定性不保证,且不同引擎行为可能不一致
  • V8(Chrome / Node.js)和 SpiderMonkey(Firefox)均已实现稳定排序,但 Safari 在旧版本中曾有不稳定表现
  • 稳定性只针对「相等元素」:即 compare(a, b) === 0 时,它们的原始先后顺序被保留

示例(保持对象中同名项的插入顺序):

const arr = [
  { name: "Alice", score: 85 },
  { name: "Bob",   score: 92 },
  { name: "Alice", score: 78 }
];
arr.sort((a, b) => a.score - b.score);
// Alice(78) 一定排在 Alice(85) 前面(因原始数组中它更靠前)

真正容易被忽略的是:比较函数必须对任意两个输入始终返回相同结果,且不能有副作用。比如在比较函数里修改数组、发起请求、或依赖外部可变状态,都会让排序结果不可控甚至崩溃。

标签:# javascript  # java  # js  # node.js  # node  # 浏览器  # safari  # 排序算法  # 为什么  
在线客服
服务热线

服务热线

4008888355

微信咨询
二维码
返回顶部
×二维码

截屏,微信识别二维码

打开微信

微信号已复制,请打开微信添加咨询详情!