首页 > 代码库 > 希尔排序法
希尔排序法
希尔排序法的基本思想是:先选定第一个整数,把待排序文件里全部记录分成个组。例如以下图,第一个整数分为有序组,其余为无序组。
每次处理就是将无序组中的第一个数。与有序组的元素从后往前一次比較,找到合适位置插入。即完毕一次处理;这样一直反复下去,直到无序组中没有元素为止。例如以下图,已清除描写叙述。
排序的目的就是为了使无序数列变为有序数列。希尔排序法,一開始就定一个有序组,然后。把无序组变为有序组。这种思路,我想到了米老师常说的“如果自己最大”。无论你是不是最大,先如果自己最大,然后,慢慢比較,一步步变成最大。希尔也是这样,无论序列是否有序,先随便找一个数组成有序列。然后,一步步把整个序列变为有序列。
网上说希尔排序是直接插入排序的优化。但我还是感觉他们一样,谁有什么想法,希望能够交流一下!
希尔排序法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。