冒泡排序的最優算法

冒泡排序是一種交換類排序的算法，比較經常使用，這裏討論下算法的優化。web // 待排序數組，升序排序 int[] arr = {2,6,4,5,3,7,8,11,14}; 算法一 這是最簡單也是最容易的寫法，兩層for循環，先後比較，大的交換。若數組長度爲n，總共須要比較n*(n-1)/2次。算法 public static void bubbleSort1(int[] arr) {

>>阅读原文<<