## 四、冒泡排序法算法 * 總結規律： 1. 比較的輪數比數組元素個數少 1 2. 輪數每增加一次，比較次數就減少一次0 ``` // 外層循環控制排序趟數 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(Arrays.toString(arr)); ``` ## 大神操作： ``` Arrays.sort(red); ``` 拓展： 計算開始，結束時間 ``` //記錄開始排序的時間 long start = System.currentTimeMillis(); Arrays.sort(red); //記錄結束排序的時間 long end = System.currentTimeMillis(); System.out.println("用時："+(end-start)+"毫秒"); ```