小小总结了下 ，希望别不记得
| 排序类型 | 排序方法 | 平均时间 | 最坏时间 | 最好时间 | 稳定 | 空间 |
| 插入 | 直接插入 | O( n2 ) | O( n2 ) | O( n ) | 稳定 | O( 1 ) |
| 希尔排序 | O( n3/2 ) | 增量序列最后为1，只有公因子1 | 不稳 | O( 1 ) | ||
| 选择 | 简单选择 | O( n2 ) | O( n2 ) | O( n ) | 稳定 | O( 1 ) |
| 堆排序 | O(n lb n) | O(n lb n) | O(n lb n) | 不稳 | O( 1 ) | |
| 交换 | 冒泡排序 | O( n2 ) | O( n2 ) | O( n ) | 稳定 | O( 1 ) |
| 快速排序 | O(n lb n) | O( n2 ) | O(n lb n) | 不稳 | O(lb n) | |
| 归并 | 2路归并 | O(n lb n) | O(n lb n) | O(n lb n) | 稳定 | O( n ) |
| 分配 | 基数排序 | O(d(n + rd)) | O(d(n + rd)) | O(d(n + rd)) | 稳定 | O( rd ) |
扫一扫
2100
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
