| 排序方法 | 平均时间 | 最坏情况 | 辅助存储 |
|---|---|---|---|
| 简单排序 | O(n^2) | O(n^2) | O(1) |
| 快速排序 | O(nlogn) | O(n^2) | O(logn) |
| 堆排序 | O(nlogn) | O(nlogn) | O(1) |
| 归并排序 | O(nlogn) | O(nlogn) | O(n) |
| 基数排序 | O(d(n+rd)) | O(d(n+rd) | O(rd) |
稳定排序：基数排序、简单排序
不稳定排序：快速排序、堆排序、希尔排序
08-15
562
562
10-18
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
