面试题库 › C++ / 后端 › 冒泡排序与快速排序的原理与区别

冒泡排序与快速排序的原理与区别

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

哪些公司问过

华为2腾讯1百度1海康威视1未明确提及具体公司1

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

答案要点

  1. 冒泡:相邻比较交换,每轮把最大值移到末尾,可用标志位提前结束
  2. 冒泡最好 O(n),平均和最坏 O(n²),原地且稳定
  3. 快排:选基准分区后递归,平均 O(n log n),最坏 O(n²)
  4. 快排不稳定,递归栈平均 O(log n),用随机基准避免退化
  5. 更快的排序还有归并、堆排序,归并稳定但需 O(n) 额外空间

易错点

面试官常见追问

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

相关面试题