会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
与其临渊羡鱼 不如退而结网
博客园
首页
新随笔
联系
管理
订阅
2016年6月22日
各种排序算法的稳定性和时间复杂度小结
摘要: 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法: 这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。 直接插入排序:O(n*
阅读全文
posted @ 2016-06-22 10:13 VinoZhu
阅读(9706)
评论(0)
推荐(0)
编辑
公告