会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
luStar
博客园
首页
新随笔
联系
订阅
管理
2017年11月3日
希尔排序(Shellsort)
摘要: 首先,Shell是发明这个算法的人名,不是这个算法的思想或者特点。 希尔排序,也称为增量递减排序。基本思路,是把原来的序列,等效视为一个矩阵的形式。矩阵的列数,也称为宽度或者增量,记为w。 假设数组A[n]以及矩阵B[][],对于两者的对应关系,可以记为A[k]=B[k/w][k%w]。也就是说,A
阅读全文
posted @ 2017-11-03 20:35 luStar
阅读(4054)
评论(0)
推荐(0)
编辑
公告