排序算法面试题26 题
- 01 标准库排序为什么常用 TimSort 或 IntroSort？它们解决了什么问题？
- 02 常见的排序算法有哪些？它们的时间复杂度和稳定性如何对比？
- 03 车队问题为什么要按位置排序？Car Fleet 如何用排序加扫描解决？
- 04 堆排序的原理是什么？它和快排、归并相比有什么优劣？
- 05 归并排序的原理是什么？为什么它稳定且最坏也是 O(n log n)？
- 06 计数排序、桶排序、基数排序是怎么做到 O(n) 的？它们有什么限制？
- 07 快速排序的原理是什么？为什么它平均最快、最坏又会退化？
- 08 快速选择 Quickselect 如何求第 K 大或第 K 小？
- 09 如何用归并排序统计数组中的逆序对？
- 10 什么是排序的稳定性？哪些排序稳定、哪些不稳定？为什么它重要？
- 11 为什么基于比较的排序最坏至少需要 O(n log n)？
- 12 颜色分类为什么可以一趟完成？荷兰国旗三路划分怎么写？
- 13 自定义排序比较器必须满足哪些契约？写错会有什么后果？
- 14 自定义排序如何设计比较键？多关键字排序有哪些坑？
- 15 最大数问题为什么要按拼接结果排序？自定义比较器怎么证明？
- 16 海量数据内存放不下时如何排序？外部排序的流程是什么？
- 17 插入排序的原理是什么？为什么它适合近乎有序的数据？
- 18 冒泡排序的原理是什么？如何优化？
- 19 选择排序的原理是什么？为什么它不稳定？
- 20 基数排序中 LSD 和 MSD 有什么区别？分别适合什么场景？
- 21 计数排序如何处理负数和很大的值域？
- 22 近乎有序数组如何高效排序？为什么可以用小顶堆？
- 23 三路快速排序如何优化大量重复元素的场景？
- 24 桶排序如何设计桶的数量和映射函数？
- 25 希尔排序是什么？它是怎么改进插入排序的？
- 26 为什么稳定且原地的通用排序很难实现？
没有符合条件的题目。