排序复杂度比较
标列出了各种排序算法的时间复杂度和空间复杂度：
|
排序方法 |
平均时间 |
最坏情况 |
辅助存储 |
|
简单排序 |
O(n2) |
O(n2) |
O(1) |
|
快速排序 |
O(nlogn) |
O(n2) |
O(logn) |
|
堆排序 |
O(nlogn) |
O(nlogn) |
O(1) |
|
归并排序 |
O(nlogn) |
O(nlogn) |
O(n) |
