排序——3.希尔排序

希尔排序是在直接插入排序上改进而来。

1.以一个增量temp将要排序的数组进行分组，所以距离为temp的倍数的元素在同一个组；

2.对每一个组进行快速插入排序；

3.改变增量，从复以上操作；

4.直至增量等于1，结束。

实现代码如下：

//希尔排序 public class Demo32 { public static void main(String args[]){ int r[]={2,4,8,1,5,6,3,9,10,5,0,4,7}; fun(r); for(int i=0;i<r.length;i++){ System.out.print(r[i]+","); } int i=1; } public static void fun(int intArray[]){ int temp = intArray.length/2 ; //声明增量，以此为间隔将元素分组 int var; while(temp>0){ for(int i=temp;i<intArray.length;i++){ //对所有相隔为temp的元素进行直接插入排序 var = intArray[i]; int j=i-temp; while(j>=0&&intArray[j]>var){ intArray[j+temp]=intArray[j]; j=j-temp; } intArray[j+temp]=var; } temp=temp/2; //改变增量 } } }