排序
1，内部排序
插入排序
直接插入排序
折半插入排序
希尔排序，缩小增量排序
快速排序
冒泡排序
选择排序
简单选择排序
堆排序-大根堆和小根堆
归并排序
基数排序
|
排序方法 |
平均时间 |
最坏情况 |
辅助存储 |
|
简单排序 |
O(n2) |
O(n2) |
O(1) |
|
快速排序 |
O(nlog n) |
O(n2) |
O(log n) |
|
堆排序 |
O(nlog n) |
O(nlog n) |
O(1) |
|
归并排序 |
O(nlog n) |
O(nlog n) |
O(n) |
|
基数排序 |
O(d(n+rd)) |
O(d(n+rd)) |
O(rd) |