面试题库 › 客户端 › 桶排序与快速排序的区别

桶排序与快速排序的区别

难度 ★☆☆在 1 场真实面经中被问到 方向:客户端考点:排序算法

哪些公司问过

腾讯1

常见岗位:iOS

答案要点

  1. 快排是比较排序,桶排序是非比较排序,依赖值域划分
  2. 快排平均 O(n log n)、最坏 O(n²);桶排序在分布均匀时平均 O(n+k)
  3. 快排原地、递归栈 O(log n);桶排序需要 O(n+k) 额外空间
  4. 快排不稳定;桶排序稳定性取决于桶内排序算法
  5. 桶排序适合值域已知且均匀分布,快排适合通用场景

易错点

面试官常见追问

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

相关面试题