中文名称 | 英文名称 | 平均时间复杂度 | 最坏时间复杂度 | 最好时间复杂度 | 空间复杂度 | 稳定性 |
选择排序 | Selection | O() | O() | O() | O(1) | 不稳定 |
冒泡排序 | Bubble | O() | O() | O() | O(1) | 稳定 |
插入排序 | Insertion | O() | O() | O() | O(1) | 稳定 |
堆排序 | Heap | O() | O() | O() | O(1) | 不稳定 |
希尔排序 | Shell | O() | O() | O() | O(1) | 不稳定 |
归并排序 | Merge | O() | O() | O() | O() | 稳定 |
快速排序 | Quick | O() | O() | O() | O() | 不稳定 |
桶排序 | Bucket | O() | O() | O() | O() | 稳定 |
计数排序 | Counting | O() | O() | O() | O() | 稳定 |
基数排序 | Radix | O() | O() | O() | O() | 稳定 |
注:这十种常见排序算法中红色字体标注的是最重要的几种,也是必会的排序算法
记忆口诀:古诗记忆法
《忆秦娥 娄山关》毛泽东
西风烈,
长空雁叫霜晨月,
雄关漫道真如铁,
而今迈步从头越......
《忆排序 面试我最强》马士兵老师
选泡插,
快归堆希桶计基,
恩方恩老恩一三,
对恩加K恩乘K,
不稳稳稳不稳稳,
不稳不稳稳稳稳。