冒泡排序

package sort;

public class BubbleSort {
    private long [] a;
    private int size;
    public BubbleSort(int max){
    	a=new long [max];
    	size=0;

    }
    public void insert(long value){
    	a[size]=value;
    	size++;
    }
    public void display(){
    	for(int i=0;i<size;i++){
    		System.out.print(a[i]+" ");
    	}
    }
    public void Sort(){
//    	for(int i=0,j=size-1;i<j;i++,j--){
//    		for(int k=i;k<j;k++){
//    			if(a[k]>a[k+1]){
//    				swap(k,k+1);
//    			}
//    		}
//    		for(int k=j-1;k>i;k--){
//    			if(a[k]<a[k-1]){
//    				swap(k,k-1);
//    			}
//    		}
//    	}
    	for(int i=size-2;i>=1;i--){
    		for(int j=0;j<=i;j++){
    			if(a[j]<a[j+1]){
    				long temp=a[j];
    				a[j]=a[j+1];
    				a[j+1]=temp;
    			}
    		}
    	}
    }
	public  void swap(int m,int n) {

		long temp;
		temp=a[m];
		a[m]=a[n];
		a[n]=temp;
	}
	public static void main(String [] args){
		BubbleSort array=new BubbleSort(7);
		array.insert(22);
		array.insert(11);
		array.insert(3);
		array.insert(66);
		array.insert(2);
		array.insert(111);
		array.insert(4);
		array.display();
		System.out.println();
		array.Sort();
		array.display();

	}
}