Java實現氣泡排序

基礎原理

兩層迴圈，外層冒泡次數，內層依次比較

• 依次比較陣列中相鄰的元素，如果第一個數比第二個數大，我們就交換他們的位置
• 每次比較都會產生一個最小或者最大的一個數字
• 下一次比較就會少一次排序

程式碼實現

public static int[] sort(int[] array){
        // 降序排列
        for (int i = 0; i < array.length-1; i++) {
            for(int j = 0; j < array.length-i-1 ; j++){
                if (array[j+1] > array[j]){
                    int temp = array[j+1];
                    array[j+1] = array[j];
                    array[j] = temp;
                }
            }
        }
        return array;
    }
 

排序的優化思路

public static int[] sort(int[] array){
        // 降序排列
        
        // 設定一個臨時變數，標識沒有意義的比較
        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+1] > array[j]){
                    int temp = array[j+1];
                    array[j+1] = array[j];
                    array[j] = temp;
                    flag = true;
                }
            }
            if (flag == false)
            	break;
        }
        return array;
    }