你最常用哪种排序算法?为什么?
哪些公司问过
哔哩哔哩1三七互娱1
答案要点
- 日常优先用标准库排序,背后是快排、归并等的工程化变体
- 快排平均O(n log n)、原地、常数小,但不稳定、最坏O(n²)
- 随机基准、三数取中和三路划分可避免退化
- 归并排序稳定,需要O(n)额外空间,适合链表和外部排序
- 堆排序最坏O(n log n),常用于Top K;小数组用插入排序
易错点
- 说快排最坏也是O(n log n)
- 需要稳定排序的场景用了快排
- 只会背复杂度,说不出实际使用场景
面试官常见追问
- 海量数据排序但内存有限,怎么做?
- 哪些排序是稳定的?
- std::sort是怎么避免快排退化的?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 快速排序的原理与实现155 场
- 常见排序算法的对比129 场
- 排序算法的稳定性58 场
- 归并排序的实现与特点24 场
- 堆排序的实现21 场
- 外排序:10 亿个整数如何排序14 场
- C++ std::sort 的内部实现7 场
- 手写实现一种数组排序算法7 场
- 快速排序的最坏情况与优化方法7 场
- 冒泡排序与快速排序的原理与区别6 场