public class ShellSort {
public static void main(String[] args) {
int[] num = {3,2,1,5,4,2,8,6,12,2};
shellSort(num);
for(int i : num){
System.out.println(i);
}
}
public static void shellSort(int[] data){
int h = 1;//縮小增量
while(h<=data.length/3){
h = h*3+1;
}
while(h > 0){
for(int i = h; i < data.length; i++){
if(data[i] < data[i - h]){//需要插入
int temp = data[i];
int j = i -h;
for(;j >= 0 && data[j] > temp; j-=h){
data[j + h] = data[j];//在插入之前,整體後移
}
data[j + h] = temp;//插入
}
}
h = (h - 1) / 3;
}
}
public static void swap(int[] data, int i, int j){
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
}
希爾排序 ShellSort Java代碼
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.