冒泡排序:
class ArrayBub {
private long[] a;
private int nElems;
public ArrayBub(int num){
a = new long[num];
nElems = 0;
}
public void insert(long item){
a[nElems] = item;
nElems ++;
}
public long getElem(int index){
return a[index];
}
public void setElem(int index,long value){
}
public void bubSort(){
int outer;
int inner;
long temp;
for(outer = nElems-1;outer>1;outer--){
for(inner=0;inner<outer;inner++){
if (a[inner]>a[outer]){
temp = a[inner];
a[inner] = a[outer];
a[outer] = temp;
}
}
}
}
public void showItem(){
for (int i = 0; i<nElems; i++){
System.out.println ("a["+i+"]= "+ a[i] );
}
}
}
public class BubbleSort{
public static void main(String[] args){
ArrayBub ab = new ArrayBub(10);
ab.insert(23);
ab.insert(144);
ab.insert(56);
System.out.println ("排序前");
ab.showItem();
ab.bubSort();
System.out.println ("排序後");
ab.showItem();
}
}
很簡單,但還是自已寫一寫。紙上得來終覺淺,要知此事須恭行。