序号 | 排序类别 | 时间复杂度 | 空间复杂度 | 稳定性 |
1 | 插入排序 | O(n^2) | 1 | √ |
2 | 冒泡排序 | O(n^2) | 1 | √ |
3 | 归并排序 | O(nlogn) | O(n) | √ |
4 | 希尔排序 | O(n^2) | 1 | × |
5 | 选择排序 | O(n^2) | 1 | × |
6 | 快速排序 | O(nlogn) | O(logn) | × |
7 | 堆排序 | O(nlogn) | 1 | × |
常见排序算法的复杂度以及稳定性
最新推荐文章于 2023-06-16 15:04:20 发布