算法篇---Shell排序(希爾)算法

先取一個小於n的整數d1作爲第一個增量，把文件的全部記錄分成d1個組。所有距離爲dl的倍數的記錄放在同一個組中。先在各組內進行直接插入排序；然後，取第二個增量d2<d1重複上述的分組和排序，直至所取的增量dt=1(dt<dt-l<；…<d2<d1），即所有記錄放在同一組中進行直接插入排序爲止。 該方法實質上是一種分組插入方法。 原理圖： 源代碼 1 package com.zc.manythre

>>阅读原文<<