shell排序

李斯特

package high;
　　public>　　private int[] a;//待排序的数组
　　public int elems; //数据的长度，不是数组的长度
　　private int maxSize;
　　/*
　　* 初始化
　　*/
　　public HighSort(int max){
　　maxSize = max;
　　a = new int[maxSize];
　　elems =0;
　　}
　　public void add(int i){
　　if(elems==maxSize){
　　return;
　　}
　　a[elems] = i;
　　elems ++;
　　}
　　public void display(){
　　for(int i=0;i=temp){
　　swap(in -h,in);
　　in = in -h;
　　}
　　a[in] =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();
　　}
　　}