冒泡排序的改良版

循環優化

外循環優化

冒泡排序其實無需寫死排序arr.length-1趟，因為在對一些相對有序的數列進行冒泡排序時，可能循環排序一遍這個數列就變得有序了，如：{1，2，3，4，5，7，6，8，9}，只需要7和6調換一次數列就有序了。只要一次冒泡的過程沒發生交換行為其實我們就可以判定這個數列是有序的了。

偽代碼

public static void sort(int[] arr){for(int i = 0;i<arr.length-1;i++){//外循環//使用一個標記位flag標記，初始化0int flag = 0;for(int j =0 ; j<arr.length-1;j++){if (arr[j]>arr[j+1]){//交換代碼//發生交換flag變1flag = 1;}}//判斷內循環是否發生了交換行為if (flag == 0) return;}}

---

內循環優化

在觀察冒泡排序時，可以發現每次內循環一整趟執行完后，數列中就會有一個較大的數就會沉到數列中他應該到達的位置，如：假設一個無序的數列中有A,B,C三個數，并且A,B,C是數列中最大的三個數，有A>B>C，并且這三個數現在并不在它們數列中應該在的位置（數列后三位）那么第一趟排序后，A肯定沉到最低下，其次是B,C。那么冒泡排序的最后一趟交換確定了數列中有序和無序的邊界，所以我們內循環只需循環無序的那一邊就可以了，無需整個數列進行循環。

偽代碼

public static void sort(int[] arr){//記錄最后交換位置int k = arr.length-1;for(int i = 0;i<arr.length-1;i++){//定義一個pos，來記錄最新交換位置int pos = 0;//根據最后交換位置k來優化內循環for(int j =0 ; j<k;j++){if (arr[j]>arr[j+1]){//交換代碼//交換完后記錄一下位置pos = j;}}//將最后的交換位置給kk = pos;}}

---

內外循環結合代碼

public static void sort(int[] arr){int pos=0,k=arr.length-1;for(int i = 0;i<arr.length-1;i++){int flag = 0;for(int j =0 ; j<k;j++){if (arr[j]>arr[j+1]){int tem = arr[j];arr[j] = arr[j+1];arr[j+1] = tem;pos = j;flag = 1;}}if (flag == 0) return;k = pos;}}

總結

以上是生活随笔為你收集整理的冒泡排序的改良版的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。