有狀態元件-點選自增列表
阿新 • • 發佈:2021-08-01
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; }
排序的優化思路
Love and Sharepublic 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; }