附录：八大排序算法综合对比表
| 排序算法 | 最好 | 平均 | 最坏 | 空间 | 稳定性 |
|---|---|---|---|---|---|
| 冒泡排序 | O(n) | O(n²) | O(n²) | O(1) | ✅稳定 |
| 插入排序 | O(n) | O(n²) | O(n²) | O(1) | ✅稳定 |
| 选择排序 | O(n²) | O(n²) | O(n²) | O(1) | ❌不稳定 |
| 希尔排序 | - | O(n^1.3) | O(n²) | O(1) | ❌不稳定 |
| 归并排序 | O(n log n) | O(n log n) | O(n log n) | O(n) | ✅稳定 |
| 快速排序 | O(n log n) | O(n log n) | O(n²) | O(log n) | ❌不稳定 |
| 堆排序 | O(n log n) | O(n log n) | O(n log n) | O(1) | ❌不稳定 |
| 基数排序 | O(d(n+r)) | O(d(n+r)) | O(d(n+r)) | O(n+r) | ✅稳定 |
稳定排序记忆口诀： “归来插花冒险基数”（归并、插入、冒泡、基数排序稳定）
不稳定排序： “选择快速希尔堆”（选择、快速、希尔、堆排序不稳定）
使用建议：
- 国企/央企笔试（电网、运营商、银行科技岗、烟草/能源）：重点掌握第 1-8 题（概念与复杂度计算）、第 9-30 题（线性表、栈与队列、双端队列）、第 31-50 题（树与二叉树性质、哈夫曼、BST）、第 51-64 题（图）、第 65-78 题（查找、B 树/B+ 树、哈希 ASL 计算）、第 79-94 题（排序，含一趟划分与复杂度对比）、第 95-100 题（哈希表）、第 101-107 题（国企补充：可利用空间表、文件结构、位示图/成组链接法、哈希失败 ASL、索引结点与文件组织选型——直接对应国网考纲「可利用空间表与文件存储结构」）。这是本库命中率最高的场景。
- 互联网技术面试（概念题/八股）：重点掌握第 13、14、27-29、39、42、47、49、72、73、75、77、78、93、98 题（ArrayList vs LinkedList、单调队列、双栈实现队列、最小栈、红黑树、验证 BST、TopK、快慢指针、B+ 树索引、HashMap 原理、完全二叉树顺序存储的孩子下标、LRU、ConcurrentHashMap 等）。
- 互联网校招笔试：本库仅覆盖其中「选择题部分」（栈、队列、二叉树、查找与排序、复杂度），编程题考点（字符串、贪心、动态规划、双指针、前缀和、单调栈、并查集等）需另备题库。
- 高频判断依据：牛客网《2026 大厂校招笔试指南》选择题知识点表与试卷覆盖率统计、阿里云《2026 大厂校招笔试指南》、国家电网计算机类考纲与真题库（人人文库第 11/23 套、2025 年真题）、新东方《2026 春招银行科技岗笔试考情》。