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

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 - 5 得 NaN，会导致排序结果不可预测

sort() 是稳定排序吗？

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

• 如果你的比较函数返回非数字（如 undefined、null、对象），稳定性不保证，且不同引擎行为可能不一致
• 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) 前面（因原始数组中它更靠前）

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