基本思路：
先把陣列分成差量為d 的幾組，即：
a[1],a[1+d] ,a[1+d+d] ... 為一組；
a[2],a[2+d] ,a[2+d+d] ... 為一組；
然後依次對每組進行插入排序。
各組排完序後 在 取第二個增量d2 < d 重複上述 分組和排序。
直到 增量 d = 1； 即 所有的數都放在同一組中進行插入排序。
下面是 c語言實現
#include void shellinsertsort(int a ,int n)else}}
d=d/2;
}}void shellsortpass(int a,int d)
void print(int a ,int n)
{ for (int i = 1;i
排序演算法（四） Shell排序
排序思路 該演算法是直接插入排序的優化演算法。採用粗略排序到精確排序的思路，首先粗略的，按照步長step len 2，選取元素 相距step遠為一組 執行直接排序演算法，此時元素都是兩兩為一組。排序好後，在將步長放短，step step 2。依次類推。這樣的好處在於，每次執行直接插入排序時，排序複雜...
常見排序演算法 shell排序
shell排序是對插入排序的乙個改裝，它每次排序把序列的元素按照某個增量分成幾個子串行，對這幾個子串行進行插入排序，然後不斷的縮小增量擴大每個子串行的元素數量，直到增量為一的時候子串行就和原先的待排列序列一樣了，此時只需要做少量的比較和移動就可以完成對序列的排序了。1 2 default to so...
Shell排序演算法
shell排序演算法嚴格來說是基於插入思想，又稱為希爾排序或縮小增量排序。shell排序演算法的排序流程如下 1 將有n個元素的陣列分成n 2個數字序列，第1個資料和第n 2 1個資料為一對，等等，以此類推。2 一次迴圈使每乙個序列對排好順序。3 變為n 4個序列，再次排序。4 不斷重複上述過程，隨...