public static void main(String[] args) { int[] arr = {5,6,2,4,1,3}; int tmpe = 0;// 開辟一個臨時空間, 存放交換的中間值 // 要遍歷的次數 for (int i = 0; i < arr.length-1; i++) { int fleg = 1;//設定一個標志位 //依次的比較相鄰兩個數的大小，遍歷一次后，把陣列中第i小的數放在第i個位置上 for (int j = 0; j < arr.length-1-i; j++) { // 比較相鄰的元素，如果前面的數小于后面的數，交換 if (arr[j] > arr[j+1]) { tmpe = arr[j+1]; arr[j+1] = arr[j]; arr[j] = tmpe; fleg = 0; //發生交換，標志位置0 } } System.out.format("---->第 %d 遍的結果：", i+1); for (int count : arr) { System.out.print(count); } System.out.println(""); if (fleg == 1) {//如果沒有交換過元素，則已經有序 return; } } }
運行結果：
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/225017.html
標籤：Java
下一篇：Nacos 多環境配置