【原理】

1.選擇一個步長序列T1,T2,T3...,Tk，滿足Ti>Tj(i<j),Tk=1。（步長：即每次插入排序的步長）

2.按步長序列的個數K，對待排序序列進行K趟排序。

3.每趟排序，根據對應的步長Ti，對待排序列分割成Ti個子序列，分別對子序列進行插入排序。

?

【用例】

待排列數組

[ 26 53 67 48 57 13 48 32 60 50 ]

初始化關鍵字：（此時步長為5）

?

?

?

第一趟結果

[ 13 48 32 48 50?26 53 67 60 57 ]

初始化（此時步長為3）

[?13?48?32?48?50?26?53?67?60?57?]

?

?

?

第二趟結果

[13 48 26 48 50 32 53 67 60 57]

初始化：此時步長為1

[13?48?26?48?50?32?53?67?60?57]

?

第三趟結果

[13 ?26 32 48 48 50 53 57 60 67]

?

?[代碼實現]

package com.sort;public class TestShellSort {public static void shellSort(int[] array){int length=array.length;int i,j;int h; //h為每次的步長int temp;for(h=length/2;h>0;h=h/2){ //步長每次減小為原來的1/2 for(i=h;i<length;i++){ //從array[h]開始，往后。第一次即從中間位置往后開始,第二次往后挪一位temp=array[i]; //保存數據至tempfor(j=i-h;j>=0;j=j-h){ //第一次j從0開始，結束該循環。第二次進入該循環j從1開始，因為i增加1了，這段代碼保證每次都是步長為h的兩個數據在比較if(temp<array[j]){ //如果發現比temp大的數據，將該數據放置在位置array[j+h]array[j+h]=array[j];}else{break;}}array[j+h]=temp;}}}public static void main(String[] args){int a[]={2,9,0,8,7,1,5,4,3,6};shellSort(a);for(int i=0;i<a.length;i++){System.out.print(a[i]+" ");}} }

?

【總結】

希爾排序的關鍵并不是隨便的分組后各自排序，而是將相隔某個“步長”的數據組成一個新的子序列，實現跳躍式移動，使得排序的效率提高。

https://i.cnblogs.com/EditPosts.aspx?postid=5716868&update=1

轉載于:https://www.cnblogs.com/HigginCui/p/5716868.html

總結

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

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