Policy Information
类 别 |
排序方法 |
时间复杂度 |
空间复杂度 |
稳 定 性 |
|
平均情况 |
最坏情况 |
辅助存储 |
|||
插入排序 |
直接插入 |
O(n2) |
O(n2) |
O(1) |
稳定 |
Shell排序 |
O(n1,3) |
O(n2) |
O(1) |
不稳定 |
|
选择排序 |
直接选择 |
O(n2) |
O(n2) |
O(1) |
不稳定 |
堆排序 |
O(nlog2n) |
O(nlog2n) |
O(1) |
不稳定 |
|
交换排序 |
冒泡排序 |
O(n2) |
O(n2) |
O(1) |
稳定 |
快速排序 |
O(nlog2n) |
O(n2) |
O(log2n) |
不稳定 |
|
归并排序 |
O(nlog2n) |
O(nlog2n) |
O(n) |
稳定 |
|
基数排序 |
O(d(r+n)) |
O(d(r+n)) |
O(r+n) |
稳定 |
评论