排序学习总结
算法·理论
| 算法名称 | 最坏时间复杂度 | 平均时间复杂度 | 最好时间复杂度 | 稳定性 |
|---|---|---|---|---|
| 冒泡排序 | $O(n^2)$ | $O(n^2)$ | $O(n)$ | 稳定 |
| 选择排序 | $O(n^2)$ | $O(n^2)$ | $O(n^2)$ | 不稳定 |
| 插入排序 | $O(n^2)$ | $O(n^2)$ | $O(n)$ | 稳定 |
| 快速排序 | $O(n^2)$ | $O(n\log_{2}{n} )$ | $O(n\log_{2}{n} )$ | 不稳定 |
| 归并排序 | $O(n\log_{2}{n} )$ | $O(n\log_{2}{n} )$ | $O(n\log_{2}{n} )$ | 稳定 |
| 堆排序 | $O(n\log_{2}{n} )$ | $O(n\log_{2}{n} )$ | $O(n\log_{2}{n} )$ | 不稳定 |
| 希尔排序 | $O(n^2)$ | $O(n\sqrt{n} )$ | $O(n\log_{2}{n} )$ | 不稳定 |