冒泡排序優化算法思想：我們通過在程序定義了一個bool類型的flag變量，用來判斷往后的循環當中，數組是否已經是有序的，每一輪循環都會設置其值為true，當有元素對調位置時，就將flag的值設置為true，表示該數組還不是有序數組。每一輪都要判斷flag的值，如果判斷當前一輪操作沒有元素有位置調換，那么可以提前結束所有的循環。

void bubble_sort(int* a,int sz) {int i, j;if (a == NULL)return;int temp = 0;int flag = true; //用來標記是否存在數據位置的轉換for (i = 1; i < sz&&flag; ++i) //控制循環比較的次數{flag = false;for (j = sz - 1; j >= i; --j) {if (a[j] < a[j - 1]){temp = a[j];a[j] = a[j - 1];a[j - 1] = temp;flag = true;}}} }int main() {int arr[] = { 4, 6, 5, 8, 9, 3, 2, 1, 7 };int size = sizeof(arr) / sizeof(int);bubble_sort(arr, size);for (int i = 0; i < size; i++){cout << arr[i] << " ";}cout << endl;return 0; }

?

轉載于:https://www.cnblogs.com/single-dont/p/11317553.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

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