sort 方法的实现原理
参考答案
Array.prototype.sort(compareFn) 就地排序并返回原数组。
规范要求
ES2019 起要求稳定排序(相同键保持原顺序)。
引擎实现
- V8:长度 ≤ 22 用 插入排序,更长用 TimSort(归并 + 插入的混合,稳定,O(n log n));
- 旧 V8 曾用快排(不稳定);
- 其他引擎类似(SpiderMonkey 用归并/TimSort)。
无比较函数
元素转字符串按 UTF-16 码点比较(所以 [10,9,1].sort() → [1,10,9])。
注意
比较函数必须返回负数/0/正数,返回布尔会导致排序错乱;对象排序需指定键;大数据可考虑 toSorted(返回新数组,ES2023)。