public class shellsort {
public static void main(String[] args) {
int[] a = {1,4,3,5,2,7};
shellsort shellsort = new shellsort();
shellsort.shell(a);
for(int b: a) System.out.println(b);
}
public void shell(int[] a){
for (int i = a.length/2; i >= 1 ; i /= 2) {
for (int j = i; j < a.length; j++) {
for (int k = j - i; k >= 0 ; k -= 5) {
if(a[k] > a[k+i]){
a[k] ^= a[k + i];
a[k + i] ^= a[k];
a[k] ^= a[k + i];
}
}
}
}
}
}
希尔排序(java)
于 2022-04-19 13:25:41 首次发布