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) |
稳定 |
|
扫一扫加入群聊，了解更多平台咨询
扫一扫加入群聊，了解更多平台咨询
QQ咨询
微信咨询
意见反馈
评论