排序算法
2018-05-07 本文已影响0人
安于此生__
| 排序法 | 最坏情况 | 平均时间 | 稳定度 | 辅助存储 |
|---|---|---|---|---|
| 冒泡排序 | O(n2) | O(n2) | 稳定 | O(1) |
| 插入排序 | O(n2) | O(n2) | 稳定 | O(1) |
| 选择排序 | O(n2) | O(n2) | 稳定 | O(1) |
| 快速排序 | O(n2) | O(n*log2n) | 不稳定 | O(logn) |
| 堆排序 | O(n*log2n) | O(n*log2n) | 不稳定 | O(1) |
| 归并排序 | O(n*log2n) | O(n*log2n) | 不稳定 | O(1) |
待排序列正序时，直接插入排序的时间复杂度为O(n)
希尔排序的时间复杂度为O（n3/2）
