发新帖我要提问
返回列表
打印

希尔排序

[复制链接]
863|2
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
yybj|  楼主 | 2012-3-15 18:49 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
数据结构
在数据结构中什么是希尔排序 怎么实现 原理是什么？

使用特权

评论回复 赏

相关下载

相关帖子

沙发
dfsa| | 2012-3-15 19:00 | 只看该作者
希尔排序基本思想：
　先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。
其实LZ可以自己上网查的

使用特权

评论回复 赏
板凳
秋天落叶| | 2012-3-15 22:31 | 只看该作者
这个应该自己能在网上搜到的

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

yybj

175

主题

2496

帖子

1

粉丝