發(fā)自簡書
將最小的項放在數(shù)組最開始（下標為0）最大的項放在數(shù)組的最后，外層for循環(huán)out從數(shù)組最后開始out等于elements-1，每次循環(huán)減一，大于out的項已經(jīng)排好序，內(nèi)層for循環(huán)in從0開始每次加一，若下標in的項大于in＋1則交換兩項。

兩層循環(huán)復雜度可以估計為O(n2)。

//冒泡排序
    public void bubbleSort(){
        int in,out;
        for(out=nElement-1;out>0;out--){
            for(in=0;in<out;in++){
                if(array[in]>array[in+1]){
                    swap(in,in+1);
                }
            }
        }
    }