超级会员免费看
这篇博客对比了各种排序算法的时间和空间复杂度，包括冒泡排序、快速排序、插入排序、希尔排序、选择排序、堆排序、归并排序、计数排序、基数排序和桶排序。在时间复杂度上，快速排序、归并排序和堆排序表现最优，为O(nlogn)，而冒泡排序和选择排序最差，为O(n^2)。空间复杂度方面，大多数算法为O(1)，只有归并排序为O(n)。
时间复杂度(平均） 空间复杂度
1.冒泡 O(n^2) O(1)
2.快速 O(nlogn) O(logn)
3.插入 O(n^2) O(1)
4.希尔 O(nlogn) O(1)
5.选择 O(n^2) O(1)
6.堆 O(nlogn) O(1)
7.归并 O(nlogn) O(n)
8.计数 O(n+k) O(k)
9.基数 O(n+k) O(n+k)
10.桶 O(n+k) O(n+k)
排序算法比较
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
