| 排序法 | 最坏情况 | 平均时间 | 稳定度 | 辅助存储 |
|---|---|---|---|---|
| 冒泡排序 | O(n2) | O(n2) | 稳定 | O(1) |
| 插入排序 | O(n2) | O(n2) | 稳定 | O(1) |
| 选择排序 | O(n2) | O(n2) | 稳定 | O(1) |
| 快速排序 | O(n2) | O(n*log2n) | 不稳定 | O(logn) |
| 堆排序 | O(n*log2n) | O(n*log2n) | 不稳定 | O(1) |
| 归并排序 | O(n*log2n) | O(n*log2n) | 不稳定 | O(1) |
待排序列正序时，直接插入排序的时间复杂度为O(n)
希尔排序的时间复杂度为O（n3/2）
排序算法
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 书上说，如果那年的分岔路口，你我同行，如果那年高考我多对或者多错几道题，如果那深情的三个字，我早早的说出口。 可现...
