八大排序之交換排序—冒泡排序（Bubble Sort）

public static void paixu(int a[],int n){
        //確定循環次數
        for (int i=0; i<n; i++){
            //確定每次循環的區域
            for (int j=0; j<n-i-1; j++){
                //滿足條件則交換
                if(a[j]>a[j+1]){
                    int t = a[j];
                    a[j] = a[j+1];
                    a[j+1] = t;
                }
            }
            //每次排完序都會完成一個最大/最小的數的位置
            for(int x=0; x<n; x++){
                System.out.print(a[x]+" ");
            }
            System.out.println();
        }
    }
    public static void main(String[] args) {
        int a[] = {3,2,5,8,4,7,6,9};
        paixu(a,8);
    }