排序——3.希爾排序

希爾排序是在直接插入排序上改進而來。

1.以一個增量temp將要排序的數組進行分組，所以距離為temp的倍數的元素在同一個組；

2.對每一個組進行快速插入排序；

3.改變增量，從複以上操作；

4.直至增量等於1，結束。

實現代碼如下：

//希爾排序<br />public class Demo32<br />{<br />public static void main(String args[]){<br />int r[]={2,4,8,1,5,6,3,9,10,5,0,4,7};<br />fun(r);<br />for(int i=0;i<r.length;i++){<br />System.out.print(r[i]+",");<br />}<br />int i=1;<br />}<br />public static void fun(int intArray[]){<br />int temp = intArray.length/2 ; //聲明增量，以此為間隔將元素分組<br />int var;<br />while(temp>0){<br />for(int i=temp;i<intArray.length;i++){ //對所有相隔為temp的元素進行直接插入排序<br />var = intArray[i];<br />int j=i-temp;<br />while(j>=0&&intArray[j]>var){<br />intArray[j+temp]=intArray[j];<br />j=j-temp;<br />}<br />intArray[j+temp]=var;<br />}<br />temp=temp/2; //改變增量</p><p>}<br />}<br />}