搜索

希尔排序法属于哪一种类型的排序法

gecimao 发表于 2019-07-12 17:16 | 查看: | 回复:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  先取一个小于 n 的整数 d 1 作为第一个增量,把文件的全部记录分成 d 1 个组。所有距离为 d l 的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量 d 2 d 1 重复上述的分组和排序,直至所取的增量 d t =1(d t d t-l …d 2 d 1 ) ,即所有记录放在同一组中进行直接插入排序为止。

  序列分割方法:将相隔某个增量h的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[log2n],其中n为待排序序列的长度。

  基本思路:对相隔较大距离的记录进行比较,就能使记录在比较后移动较大的距离。这样能使较小的记录很快的往前移,较大的记录很快的往后移,从而提高排序速度。

本文链接:http://baumseelen.com/duipaixu/661.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部