| 中文名称 | 英文名 称 | 平均时间复杂度 | 最坏时间复杂度 | 最好时间复杂度 | 空间复杂度 | 稳定性 |
|---|---|---|---|---|---|---|
| 选择排 序 | Selection | n² | n² | n2 | 1 | 不稳 |
| 冒泡排序 | Bubble | n² | n² | n | 1 | 稳 |
| 插入排序 | Insertion | n² | n² | n | 1 | 稳 |
| 堆排序 | heap | nlog2n | nlog2n | nlog2n | 1 | 不稳 |
| 希尔排序 | shell | n1.3 | n2 | n | 1 | 不稳 |
| 归并排序 | Merge | nlog2n | nlog2n | nlog2n | n | 稳 |
| 快速排序 | Quick | nlog2n | n2 | nlog2n | nlog2n | 不稳 |
| 桶排序 | Bucket | n+k | n2 | n | n+k | 稳 |
| 计数排序 | Counting | n+k | n+k | n+k | n+k | 稳 |
| 基数排序 | Radix | n*k | n*k | n*k | n+k | 稳 |
据说这是进大厂必背图~其中着重掌握插排、堆排、归排、快排的平均时间复杂度
马士兵老师自己做了一首打油诗来方便记忆.......
选泡插，
快归堆希桶计基，
恩方恩老恩一三，
对恩加k恩乘k，
不稳稳稳不稳稳，
不稳不稳稳稳稳！
emm~~~
