【第3节】简单排序--冒泡排序

package com.java.chapterThree;

public class BobbleSortAPP {

    public static void main(String[] args) {

        BobbleSort bobble=new BobbleSort(100);
        bobble.insert(77);
        bobble.insert(99);
        bobble.insert(44);
        bobble.insert(55);
        bobble.insert(22);
        bobble.insert(88);
        bobble.insert(11);
        bobble.insert(3);
        bobble.insert(2);
        bobble.insert(1);

        bobble.displayArray();
        bobble.BobbleMethdSort();
        bobble.displayArray();
    }
}

class BobbleSort{
    private long a[];
    private int nElems;

    BobbleSort(int n){
        a=new long[n];
        nElems=0;
    }
//输出当前的数组
    public void displayArray(){
        for(int i=0;i<this.nElems;i++){
            System.out.print(a[i]+" ");
        }
        System.out.println(" ");
    }
//插入一个数据
    public void insert(int value){
        a[nElems]=value;
        nElems++;
    }
//删除一个元素
    public void delete(int value){
        int i;
        for(i=0;i<nElems;i++)
            if(a[i]==value)
                break;
        for(int k=i;k<nElems;k++)
            a[i]=a[i+1];
    }
//对当前的数组进行冒泡排序
    public void BobbleMethdSort(){
        int m,n;      
        for(m=nElems-1;m>0;m--)
            for(n=0;n<m;n++)
                if(a[n]>a[n+1])
                    swap(n,n+1);
    }
// 交换数组的位置
    public void swap(int one,int two){
        long temp=a[one];
        a[one]=a[two];
        a[two]=temp;
    }
}