面试题库 › C++ / 后端 › 常见排序算法的对比

常见排序算法的对比

难度 ★☆☆在 129 场真实面经中被问到 方向:C++ / 后端考点:排序算法

哪些公司问过

字节跳动10华为10腾讯9百度8美团6四方继保5快手4阿里巴巴4OPPO3vivo3荣耀3深信服3

常见岗位:C/C++ 软件开发、Java 后端、软件开发(未写技术栈)、C++ 后端、嵌入式软件

答案要点

  1. 快排:平均 O(n log n)、最坏 O(n²)、原地、不稳定;实践中最快(缓存友好、常数小)
  2. 归并:O(n log n)(含最坏)、稳定、需要 O(n) 额外空间;适合链表和外部排序
  3. 堆排:O(n log n)、原地、不稳定,缓存不友好
  4. 插入排序:O(n²),小规模或基本有序时最快;希尔排序是它的优化
  5. 稳定:冒泡、插入、归并;不稳定:选择、快排、堆排、希尔

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题