排序方法/特点 | 稳定性 | 时间复杂度 | |
冒泡排序 | 稳定 | O(n^2) | |
直接插入排序 | 稳定 | O(n^2) | |
希尔排序 | 不稳定 | O(n^1.3) | |
选择排序 | 不稳定 | O(n^2) | |
快速排序 | 不稳定 | O(nlog2 n) | |
堆排序 | 不稳定 | O(nlogn) | |
归并排序 | 稳定 | O(nlog2 n) | |
基数排序 | 稳定 | O(kn) |
八大排序的特点以及在何种情况下哪种排序方法有优势
最新推荐文章于 2022-09-14 00:32:01 发布
排序方法/特点 | 稳定性 | 时间复杂度 | |
冒泡排序 | 稳定 | O(n^2) | |
直接插入排序 | 稳定 | O(n^2) | |
希尔排序 | 不稳定 | O(n^1.3) | |
选择排序 | 不稳定 | O(n^2) | |
快速排序 | 不稳定 | O(nlog2 n) | |
堆排序 | 不稳定 | O(nlogn) | |
归并排序 | 稳定 | O(nlog2 n) | |
基数排序 | 稳定 | O(kn) |