public static <AnyType extends Comparable<? super AnyType>> void shellSort(AnyType []a){
for(int g=a.length/2;g>0;g=g==2?1:(int)(g/2.2)){
for(int i=g;i<a.length;i++){
AnyType tmp=a[i];
int j=i;
for(;j>0&&tmp.compareTo(a[j-g])<0;j-=g){
a[j]=a[j-g];
}
a[j]=tmp;
}
}
}
希尔排序
最新推荐文章于 2024-06-04 00:42:18 发布