氣泡排序

• 氣泡排序無疑是最為出名的排序演算法之一，總共有八大排序！
• 冒泡的程式碼還是相當簡單的，兩層迴圈，外層冒泡輪數，裡層依次比較。
• 我們看到巢狀迴圈，應該立馬就可以得出這個演算法的時間複雜度為O(n^2)。

//氣泡排序
//1.比較陣列中，兩個相鄰的元素，如果第一個數比第二個數大，我們就交換他們的位置
//2.每一次比較，都會產生出一個最大，或者最小的數字：
//3. 下一輪則可以少一次排序！
//4.依次新環，直到結束
public static void main(String[] args) {
    int[] array ={98,45,35,18,94,1,8,9,784,15,651};
    int[] arr = sort(array);//呼叫氣泡排序後，返回一個排序後的陣列
    System.out.println(Arrays.toString(arr));
}
public static int[] sort(int[] array){
    //臨時變數
    int temp = 0;
    //外層迴圈判斷要走多少次
    for (int i = 0; i < array.length-1; i++) {
        boolean flag = false;//優化氣泡排序
        //內層迴圈比較相鄰兩個數，如果第一個數比第二個數大，交換兩數位置
        for (int j = 0; j < array.length-1-i; j++) {
            if(array[j] > array[j+1]){
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
                flag = true;
            }
        }
        //如果在本輪判斷沒有發生交換，則說明已經排序完成,終止迴圈
        if(flag == false){
            break;
        }
    }
    return array;
}