希爾排序原理(java實現)

  希爾排序也是排序算法的一種,先說他的定義,希爾排序是把記錄按下標的必定增量分組,對每組使用直接插入排序算法排序;隨着增量逐漸減小,每組包含的關鍵詞愈來愈多,當增量減至1時,整個文件恰被分紅一組,算法便終止。(摘自百度百科)      看不懂,對吧,我用白話文說一說,其實他就是一個改良版的插入排序(插入排序能夠參考我之前的博客),爲何這麼說呢,若是你仔細去研究插入排序算法,很快就會發現,這種算法
相關文章
相關標籤/搜索