java 数据结构-->希尔排序

 /* * Kiss_My_Love * 2012/8/22 * 希尔排序 **/ public static void shellArray(Object[] a){ for(int i=a.length/2;i>0;i/=2){ //对排序数列设置增量，并确定外围循环次数 for(int j=0;j<i;j++){ insertSort(a,j,i);//单位数组进行排序 } } } private static void insertSort(Object[] A, int start, int d) { int t; for (int i = start + d; i < A.length; i += d) { for (int j = i; (j >= d) && ((Integer)A[j] <(Integer) A[j - d]); j -= d) { t = (Integer) A[j]; A[j] = A[j - d]; A[j - d] = t; } }

/*
* Kiss_My_Love
* 2012/8/23
* 希尔排序
**/
public static Object[] shellSort(Object[] arr){
int i,j,n=1,temp,len = arr.length;
while(n<=len/3)
n = n*3+1;
while(n > 0){
for (i = n; i < len; i++) {
temp = (Integer) arr[i];
j = i;
while(j >= n &&  (Integer)arr[j - n] >= temp){
arr[j] = arr[j - n];
j-=n;
}
arr[j] = temp;
}
n = (n - 1)/3;
}
return arr;
}