起泡法是從一端開始比較的，第一次循環就是把最大數放到最後一個位置，第二次循環就是把第二最大數放 到倒數第二位置。整個過程就像燒開水一樣，較小值像水中的氣泡一樣逐趟往上冒，每一趟都有一塊“最大”
的石頭沈到水底。
4 21 0 -12 -3

第一次 4 0 -12 -3 21

第二次 0 -12 -3 4 21

第三次 -12 -3 0 4 21

第四次 -12 -3 0 4 21

package com.xuyigang1234.chp01;

public class Demo7 {
    public static void main(String[] args) {
        
 
int arr[] = {4,21,0,-12,-3};
        //外層循環次數 = 數組長度-1
        for(int i=0;i<arr.length-1;i++) {
            int tmp;
            //交換次數  = 總循環次數-第i次循環
            for(int j=0;j<arr.length-1-i;j++) {
                //如果前面的數大於後面的數，則交換數據
                if(arr[j]>arr[j+1]) {
                    tmp=arr[j];
                    arr[j]
 
=arr[j+1];
                    arr[j+1]=tmp;
                    
                } 
            }
        }
        //排序完後，遍歷數組
        for(int i:arr) {
            System.out.print(i+"\t");            
        }
        
    }

}

Java 數組 排序實例--起泡法