冒泡排序

类

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();}}