会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AsenYang
博客园
首页
新随笔
联系
管理
2018年4月12日
用分解的方式学算法003——希尔排序
摘要: 希尔排序是插入排序的一个变种。对于大规模乱序数组插入排序很慢,因为它只会交换相邻的元素,因此元素只能一点一点地从数组的一端移动到另一端。希尔排序为了加快速度简单地改进了插入排序,交换不相邻的元素以对数组的局部进行排序,并最终用插入排序将局部有序的数组排序。 先看一段希尔排序的实现的代码: publi
阅读全文
posted @ 2018-04-12 23:22 Sempron2800+
阅读(121)
评论(0)
推荐(0)
编辑