希尔排序
希尔排序是插入排序的一种,也称作“缩小增量排序”,具体做法如下:
先将要排序的一组数按照某个增量d(d=n/2)分成若干组,每一组记录的下标相差d,对每组中的数进行直接插入排序,然后再用更小的d(d=d/2)分组,直到d=1,进行直接插入排序后,排序完成。
class ShellSort{
public static void main(String [] args){
int[] a={63,25,8,21,53,19,33,54,27,40};
System.out.print("排序前:");
for(int num:a){
System.out.print(num+" ");
}
System.out.println(" ");
ShellSort(a);
System.out.print("排序后:");
for(int num:a){
System.out.print(num+" ");
}
}
public static void ShellSort(int[] a){
int temp=0;
int d=a.length;
while(d!=1){
d=d/2;
for(int x=0;x<d;x++){
for(int i=x+d;i<a.length;i+=d){
int j=i-d;
temp=a[i];
for(;j>=0 && temp<a[j];j-=d){
a[j+d]=a[j];
}
a[j+d]=temp;
}
}
}
}
}
输出结果:
排序前:63 25 8 21 53 19 33 54 27 40
排序后:8 19 21 25 27 33 40 53 54 63