氣泡排序的兩種寫法

public static void main(string args) ;

//        function1(a);
function2(a);
}public static void function1(int a) 
system.out.println("");}}
system.out.println("第" + (i+1) + "次迴圈完成");
}system.out.println("總共交換次數為"+count1+"次");
}public static void function2(int arr) 
system.out.println("");}}
system.out.println("第" + (i+1) + "次迴圈完成");
}system.out.println("總共交換次數為"+count2+"次");
}

方法1（外層for迴圈每一次選出最小的放在最前面（下圖的第一行結果就是外for的第一次迴圈完成））

方法2（外層for迴圈每一次選出最大的放在最後面（下圖的前三行結果才是外for的第一次迴圈完成，從下圖可以看出外迴圈其實3次就排好序了））

無論哪一種方法排序的次數是不變的，都交換了7次

可以參考

成功的氣泡排序的兩種寫法

演算法當中的氣泡排序 演算法中的氣泡排序，用於將陣列中的一組雜亂無章的數字按順序排列 氣泡排序 假設有一陣列，陣列有10個元素。2020年10月13日 冒泡演算法c namespace 陣列排序 region該段與排序無關 console.writeline 排序前的陣列 foreach int i...

兩種氣泡排序

泡泡往前冒 for int i 1 i score.length i 例如 for int i 1 i score.length i system.out.print 第 i 次排序的結果 for int j 0 j score.length j system.out.println for int...

堆排序的兩種寫法

1 建堆整堆法 主要 建堆和整堆 public void sortmethod int heap 初試化建堆 for int i heap.length 1 2 i 0 i 交換堆頂和陣列末尾元素，迴圈整堆,注意邊界值 for int i heap.length 1 i 0 i 整堆的細節 整堆函式...