随机输入10个数字,请完成希尔排序:
代码:
import java.util.Arrays;
public class ShellSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arrays = new int[] {1,5,2,3,6,9,4,0,1};
//实现增量的变化
for(int gap = arrays.length / 2; gap > 0; gap /= 2) {
for(int i = gap; i < arrays.length; i++) {
for(int j = i - gap; j >= 0; j -= gap) {
if(arrays[j] > arrays[j + gap]) {
int temp = arrays[j];
arrays[j] = arrays[j + gap];
arrays[j + gap] = temp;
}
}
}
}
for(int i:arrays){
System.out.print(i+" ");
}
}
}