排序算法 |
平均时间复杂度 |
最坏时间复杂度 |
最好时间复杂度 |
空间复杂度 |
稳定性 |
冒泡排序 |
O(n?) |
O(n?) |
O(n) |
O(1) |
稳定 |
直接选择排序 |
O(n?) |
O(n?) |
O(n) |
O(1) |
不稳定 |
直接插入排序 |
O(n?) |
O(n?) |
O(n) |
O(1) |
稳定 |
快速排序 |
O(nlogn) |
O(n?) |
O(nlogn) |
O(nlogn) |
不稳定 |
堆排序 |
O(nlogn) |
O(nlogn) |
O(nlogn) |
O(1) |
不稳定 |
希尔排序 |
O(nlogn) |
O(ns) |
O(n) |
O(1) |
不稳定 |
归并排序 |
O(nlogn) |
O(nlogn) |
O(nlogn) |
O(n) |
稳定 |
计数排序 |
O(n+k) |
O(n+k) |
O(n+k) |
O(n+k) |
稳定 |
基数排序 |
O(N*M) |
O(N*M) |
O(N*M) |
O(M) |
稳定 |
详细解决方案
各种排序的时间复杂度，空间复杂度，稳定性
热度：20 发布时间：2024-02-13 05:31:43.0
相关解决方案