技術標籤：演算法排序演算法

對於一個沒有順序的陣列進行氣泡排序。
思想如下：

依次比較相鄰的兩個元素，如果左邊的元素比右邊的元素大，則把兩個元素交換。
經過一輪比較後，則可以把最大的一個元素放到陣列的最後面。
然後再依次比較剩下的元素。

public static void main(String[] args){
	int[] arr = {8,6,15,49,6,3,5,1};
        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 t = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = t;
                }
            }
        }
}

氣泡排序的時間複雜度為 O(n²)