shell排序
package high;public> private int[] a;//待排序的数组
public int elems; //数据的长度，不是数组的长度
private int maxSize;
/*
* 初始化
*/
public HighSort(int max){
maxSize = max;
a = new int;
elems =0;
}
public void add(int i){
if(elems==maxSize){
return;
}
a = i;
elems ++;
}
public void display(){
for(int i=0;i=temp){
swap(in -h,in);
in = in -h;
}
a =temp;
}
h =(h -1)/3;
}}
public static void main(String[] args) {
HighSort array = new HighSort(10);
array.add(12);
array.add(10);
array.add(3);
array.add(4);
array.add(11);
array.add(8);
array.add(54);
array.add(7);
array.add(4);
array.display();
array.shellSort();
array.display();
}
}
页:
[1]