排序方法 | 时间复杂度 | 空间复杂度 | 稳定性 | 复杂性 | ||
平均情况 | 最好情况 | 最坏情况 | 辅助空间 | |||
直接插入排序 | O(n^2) | O(n) | O(n^2) | O(1) | 稳定 | 简单 |
希尔排序 | O(n^1.3) | O(1) |
各种常用排序算法的时间复杂度
最新推荐文章于 2024-07-14 22:44:50 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
排序方法 | 时间复杂度 | 空间复杂度 | 稳定性 | 复杂性 | ||
平均情况 | 最好情况 | 最坏情况 | 辅助空间 | |||
直接插入排序 | O(n^2) | O(n) | O(n^2) | O(1) | 稳定 | 简单 |
希尔排序 | O(n^1.3) | O(1) |