排序算法的时间复杂度与稳定性
l 冒泡排序
O(n2),稳定
l 选择排序
O(n2),不稳定
l 直接插入排序
O(n2),稳定
l 希尔排序
无精确下界，不稳定。
l 快排
O(nlog2n),不稳定
l 堆排序
O(nlog2n),不稳定
l 归并排序
O(nlog2n),稳定
l 桶排序
桶排序的空间复杂度为O(N+M),时间复杂度：O(n),稳定
l 计数排序
O(nlogn),稳定的
参考博客：http://blog.youkuaiyun.com/xiazdong/article/details/8462393
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
