面试题库 › C++ / 后端 › 排序算法的稳定性

排序算法的稳定性

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

哪些公司问过

腾讯9vivo5深信服3字节跳动2快手2百度2多益网络2蔚来1小米1OPPO1美团1滴滴1

常见岗位:C/C++ 软件开发、C++ 后端、Java 后端、嵌入式软件、Go 后端

答案要点

  1. 稳定:相等元素排序后保持原有的相对顺序
  2. 稳定:冒泡、插入、归并、计数、基数、TimSort;不稳定:快排、堆排、选择、希尔
  3. 快排不稳定:划分时的交换会让相等元素跨过彼此
  4. 稳定性意义:多关键字排序时,后一次排序不会打乱前一次的结果
  5. 复杂度:快排平均 O(n log n)、最坏 O(n²);堆排 O(n log n);归并 O(n log n)、额外空间 O(n)

易错点

面试官常见追问

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

相关面试题