17370845950

Array.prototype.sort() 默认按字符串 Unicode 码点升序排序，需传入比较函数实现数字等正确排序；V8 引擎对小数组用插入排序、大数组用 TimSort，且 ES2019 起要求稳定排序。

JavaScript 中 Array.prototype.sort() 默认按字符串 Unicode 码点升序排序，并不直接比较数值大小。要实现正确的数字或自定义排序，必须传入比较函数。

默认排序行为：字符串化后再比较

调用 arr.sort() 且不传参数时，JS 会把每个元素先转成字符串，再逐字符比对 Unicode 值。这会导致 [10, 2, 33, 1] 排成 [1, 10, 2, 33]（因为 "10" 成立）。

• 所有元素被强制调用 toString()
• 比较基于 UTF-16 编码值，不是原始类型逻辑
• null 和 undefined 会被转为空字符串参与比较

正确数值排序：提供比较函数

传入一个接收两个参数 a 和 b 的函数，返回负数、0 或正数来决定顺序：

• 返回 ：a 排在 b 前面
• 返回 0：a 和 b 相对位置不变（稳定排序中保持原序）
• 返回 > 0：a 排在 b 后面

升序数字排序写法：arr.sort((a, b) => a - b)；降序：arr.sort((a, b) => b - a)。

V8 引擎中的实际排序算法

Chrome / Node.js（V8）当前（截至 v12.x+）对 sort() 使用混合策略：

• 小数组（≤10 个元素）：插入排序（稳定、适合小数据）
• 大数组：TimSort（Python 引入的稳定归并+插入优化算法）
• 引擎会根据数组长度、是否已部分有序等动态选择策略

注意：ECMAScript 规范未规定具体算法，只要求“稳定排序”（ES2019 起明确要求），因此不同 JS 引擎（如 SpiderMonkey、JavaScriptCore）实现可能不同，但结果行为一致。

自定义排序与注意事项

比较函数需确保逻辑一致（满足偏序三性），否则结果不可预测：

• 避免在比较函数中修改原数组（如 push/pop）
• 浮点数、NaN、对象需显式处理（NaN 比较始终返回 false，常需提前过滤）
• 按对象字段排序示例：users.sort((a, b) => a.age - b.age) 或 strA.localeCompare(strB) 用于多语言字符串

基本上就这些。sort 不复杂但容易忽略隐式转换和稳定性要求。