氣泡排序演算法步驟：

1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2. 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數。
3. 針對所有的元素重複以上的步驟，除了最後一個。
4. 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

排序規則：

優化：如果我們發現在某一趟排序中,沒有發生一次交換,可以提前結束氣泡排序

程式碼實現：

public class ArraySort {
    public static void main(String[] args) {

        int[] array = {3,1,6,2,5};

        
 
boolean flag = false;//用來標識本次迴圈是否進行過交換
        for (int i=0;i<array.length-1;i++){
            for (int j=0;j<array.length-i-1;j++){
                if (array[j] < array[j+1]){
                    flag = true;//執行到這裡表示已經進行過交換
                    int temp = 0;
                    temp = array[j];
                    array[j] 
 
= array[j+1];
                    array[j+1] = temp;
                }
            }
            if (!flag){//表示在一趟排序中一次排序都沒有發生
                break;
            }else {
                flag = false;//重置flag,進行下次for迴圈的判斷
            }
            System.out.print("第"+(i+1)+"次的排序結果為：");
            System.out.println(Arrays.toString(array));
        }
        
 
//列印
        /*System.out.print("排序後的陣列為:");
        for (int i=0;i<array.length;i++){
            System.out.print(array[i]+"\t");
        }*/
    }
}