希爾排序（shell sort）

希爾排序是1959 年由d.l.shell 提出來的，相對直接排序有較大的改進。希爾排序又叫縮小增量排序

基本思想：

先將整個待排序的記錄序列分割成為若干子串行分別進行直接插入排序，待整個序列中的記錄「基本有序」時，再對全體記錄進行依次直接插入排序。

操作方法：

選擇乙個增量序列t1，t2，…，tk，其中ti>tj，tk=1；

按增量序列個數k，對序列進行k 趟排序；

每趟排序，根據對應的增量ti，將待排序列分割成若干長度為m 的子串行，分別對各子表進行直接插入排序。僅增量因子為1 時，整個序列作為乙個表來處理，表長度即為整個序列的長度。

希爾排序的示例：

演算法實現：

01.void print(int a, int n ,int i)  

44.} 
45.int main(); 
47. //shellinsertsort(a,8,1); //直接插入排序 
48. shellsort(a,8); //希爾插入排序 
49. print(a,8,8); 
50.}

即：先將要排序的一組記錄按某個增量d（n/2,n為要排序數的個數）分成若干組子串行，每組中記錄的下標相差d.對每組中全部元素進行直接插入排序，然後再用乙個較小的增量（d/2）對它進行分組，在每組中再進行直接插入排序。繼續不斷縮小增量直至為1，最後使用直接插入排序完成排序。

希爾排序（Shell Sort）

希爾排序 shell sort 又叫做縮小增量排序 diminishing increment sort 是一種很優秀的排序法，演算法本身不難理解，也很容易實現，而且它的速度很快。基本思想 先取乙個小於n的整數d1作為第乙個增量，把檔案的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同乙個組中...

希爾排序 shellsort

希爾排序 shellsort 又叫增量遞減 diminishing increment 排序，是由d.l.shell發明的，這個演算法是通過乙個逐漸減小的增量使乙個陣列逐漸趨近於有序從而達到排序的目的。假設有乙個陣列int data 16 首先將這個增量設為16 2 8，這樣就將這個陣列分成了8個子...

希爾排序（ShellSort）

希爾排序 shellsort cpp view plain copy include shellsort.h include print.h 希爾排序，分組進行插入排序，最後一步仍然是插入排序，但是因為之前的操作使逆序數減少，所以相對單純的插入排序效率高。void shellsort inta,in...