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

void bubble_sort(int* a,int sz) {int i, j;if (a == NULL)return;int temp = 0;int flag = true; //用來標(biāo)記是否存在數(shù)據(jù)位置的轉(zhuǎn)換for (i = 1; i < sz&&flag; ++i) //控制循環(huán)比較的次數(shù){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; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/single-dont/p/11317553.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。