← 返回完整题库
JavaScript中等

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)。

本题来自 计算机知识面试题库,共 921 道题。