冒泡排序

类

public class ArrayBub {
	private long[] a;
	private int nElems;
	ArrayBub(int max){
		a=new long[max];
		nElems=0;
	}
	public void insert(long value){
		a[nElems]=value;
		nElems++;
	}
	public void display(){
		for(int i=0;i<nElems;i++){
			System.out.print(a[i]+" ");
		}
		System.out.println();
	}
	public void bubbleSort(){
		int out,in;
		for(out=nElems-1;out>1;out--){
			for(in=0;in<out;in++){
				if(a[in]>a[in+1]){
					swap(in, in+1);
				}
			}
		}
	}
	private void swap(int one,int two){
		long temp=a[one];
		a[one]=a[two];
		a[two]=temp;
	}
}

主程序

public class BubbleSortApp {
	public static void main(String[] args){
		int maxSize=100;
		ArrayBub arrayBub=new ArrayBub(maxSize);
		arrayBub.insert(77);
		arrayBub.insert(88);
		arrayBub.insert(99);
		arrayBub.insert(0);
		arrayBub.insert(11);
		arrayBub.insert(22);
		arrayBub.insert(33);
		arrayBub.insert(44);
		arrayBub.insert(55);
		arrayBub.insert(66);
		arrayBub.display();
		arrayBub.bubbleSort();
		arrayBub.display();
	}
}