电话
400 9058 355
News
希尔排序的核心是分组插入:每轮按gap将数组划分为gap个子序列,对每个子序列做直接插入排序;下标满足i≡r(modgap),r∈[0,gap−1];推荐Knuth序列(gap=3gap+1)而非简单折半。
希尔排序的核心是分组插入而非改进版冒泡,关键在于gap序列设计;推荐Knuth序列(1,4,13,40,…),用gap=3*gap+1逆向生成并倒序使用,避免退化,实测比原始序列快约30%。
希尔排序应选Knuth序列(h=3h+1)而非除2序列,以避免退化为O(n²);内层插入排序需省略冗余边界检查;支持泛型需用模板与函数对象。
希尔排序是对插入排序的一种改进版本,算法本身并不稳定,存在优化空间,这里我们来讲一下希尔排序的大体思路及Swift编程中实现希尔排序算法的代码实例
邮箱:8955556@qq.com
Q Q:8955556