一、原理：

1. 氣泡排序----比較相鄰的兩個數，將較大的數放在右端。
2. N個數氣泡排序—需要進行（N-1）趟排序，第i趟需做（N-i）次比較。
   第1趟：比較length個數後，排出最大數。
   第2趟，最大數不做比較，比較length-1個數後，排出第二大數
   …

二、實現

package com.array.test;

/**
 * 氣泡排序
 */
public class ArrayBubbleSort {
    public static void main(String[] args) {
        int[] arr={2,6,3,5,7,1,9,4};
        System.out.println("原陣列為：");
        for(int number:arr){
            System.out.print(number+" ");
        }
        for(int i=0;i<arr.length-1;i++){     //外層迴圈控制趟數
            for(int j=0;j<arr.length-1-i;j++){ //內層迴圈控制每趟比較多少次
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        System.out.println();
        System.out.println("排序後陣列為：");
        for(int number:arr){
            System.out.print(number+" ");
        }
    }
}

 

結果：