会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
青菜蘑菇汤
博客园
首页
新随笔
联系
订阅
管理
2016年3月27日
常用算法——排序(三)
摘要: 希尔排序法 希尔排序又称为缩小增量排序,也属于插入排序类的算法,是对直接插入排序的一种改进。 基本思想就是:将需要排序的序列划分为若干个较小的序列,对这些序列进行直接插入排序,通过这样的操作可使用需要排序的数列基本有序,最后再使用一次直接插入排序。这样,首先对数量较小的序列进行直接插入排序可提高效率,最后对基本有序的序列进行直拦插入排序,也可提高效率,从而使整个排序过程的效率得到提升。...
阅读全文
posted @ 2016-03-27 16:26 青菜蘑菇汤
阅读(223)
评论(0)
推荐(0)
编辑