public static void shellSort(int[] arry){
int drr[] = {5,3,1};
for (int i : drr ){
shell(arry , i);
}
}
private static void shell(int[] arry, int gap) {
int len = arry.length;
int tmp =arry[0];
for (int i = gap; i < len; i++) {
tmp = arry[i];
int j;
for (j = i-gap; j >= 0; j-=gap) {
if(arry[j] > tmp){
arry[j+gap] = arry[j];
}else{
break;
}
}
arry[j+gap] = tmp;
}
}
转载请注明原文地址:https://blackberry.8miu.com/read-27148.html