我要招人

后端岗位面试题更新 2026-08-05

JavaScript 中 Array.prototype.sort() 默认使用哪种排序算法？它的时间复杂度和稳定性如何？

金山WPS后端开发技术原理JavaScript

考察说明

考察对 JavaScript 数组排序实现原理、复杂度与稳定性的掌握

回答思路

  1. 指出默认排序算法依引擎而定（V8 为 TimSort，旧版为插入排序+快速排序）
  2. 说明时间复杂度的最好、平均、最坏情况
  3. 说明稳定性及实际用例中的差异
  4. 理解不同引擎实现的差异