1. 分类
2. 7种内排序算法的各种指标
| 排序方法 |
平均情况 |
最好情况 |
最坏情况 |
辅助空间 |
稳定性 |
移动次数的平均情况 |
移动次数的最好情况 |
移动次数的最坏情况 |
| 冒泡排序 |
O(n2) |
O(n) |
O(n2) |
O(1) |
稳定 |
O(n2) |
0 |
O(n2) |
| 简单选择排序 |
O(n2) |
O(n2) |
O(n2) |
O(1) |
稳定 |
O(n) |
0 |
O(n) |
| 直接插入排序 |
O(n2) |
O(n) |
O(n2) |
O(1) |
稳定 |
O(n2) |
O(n) |
O(n2) |
| 希尔排序 |
O(nlogn)~O(n2) |
O(n1.3) |
O(n2) |
O(1) |
不稳定 |
|
|
|
| 堆排序 |
O(nlogn) |
O(nlogn) |
O(nlogn) |
O(1) |
不稳定 |
|
|
|
| 归并排序 |
O(nlogn) |
O(nlogn) |
O(nlogn) |
O(n) |
稳定 |
|
|
|
| 快速排序 |
O(nlogn) |
O(nlogn) |
O(n2) |
O(logn)~O(n) |
不稳定 |
|
|
|
京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有