原理：被稱為增量縮小排序。先將序列按增量劃分為元素個數相同的若干組，

使用直接插入排序法進行排序，然后不斷縮小增量直至為1，

最后使用直接插入排序完成排序。

??

要點：增量的選擇以及排序最終以1為增量進行排序結束。

實現：

Void?shellSort(Node?L[],int?d)

{

While(d>=1)//直到增量縮小為1

{

Shell(L,d);

d=d/2;//縮小增量

}

}

Void?Shell(Node?L[],int?d)

{

Int?i,j;

For(i=d+1;i<length;i++)

{

if(L[i]<L[i-d])

{

L[0]=L[i];

j=i-d;

While(j>0&&L[j]>L[0])

{

L[j+d]=L[j];//移動

j=j-d;//查找

}

L[j+d]=L[0];

}

}

}

? ?這個希爾排序的算法 算法的復雜度是O(n2)?

總結

以上是生活随笔為你收集整理的常见的排序算法二——希尔排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。