最终确定希尔排序算法的关键就在于确定增量的值。
事实上,在希尔排序诞生后,很多科学家提出了增量公式。
其中包括一代算法大师Knuth。
他提出的增量序列,会从1开始,通过如下公式产生:
h=3Xh+1
从1开始计算这个序列,可以得到1,4,13,40...
实际运用中,程序还需要反向计算序列,来达到缩小增量的目的。
当然,这都是后话了。
“您不必觉得遗憾”。
杨成看着眼前这位可亲可爱的科学家。<br /> 《编程之战》第二百六四章 增量公式
正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />