C語言 冒泡演算法

2021-08-28 09:50:56 字數 967 閱讀 4987

泡排序演算法的運作如下:

1, 比較相鄰的元素,如果前乙個比後乙個大,就把它們兩個調換位置。

2. 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。

3. 針對所有的元素重複以上的步驟,除了最後乙個。

4. 持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

**例項(⊙o⊙)…

/*方法 氣泡排序!!

原理:遍歷和交換

16 25 9 90 23

某個數字小於後面的數字,那麼就交換

1 25 16 9 90 23

2 25 16 9 90 23

3 25 16 90 9 23

4 25 16 90 23 9 最小的數字來到了最後

a需要比較多輪,(陣列長度-1)輪

b每一輪的次數較上一輪-1

陣列長度-1)-當前的輪數

#include #define n 5 //巨集定義

int main ()

} }printf ("公升序輸出");

for (i=0;i

printf ("%d\t",nums[i]);

return 0;

}/*降序輸出99 25 23 16 9

公升序輸出9 16 23 25 99 請按任意鍵繼續. . .

*/

C語言 氣泡排序演算法

重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越大的元素會經由交換慢慢 浮 到數列的頂端,故名。void swap int a,int b int main int ...

C語言 氣泡排序演算法

氣泡排序演算法 基本思想 相鄰位置元素兩兩比較,順序相反則進行交換,每一輪會將最小或最大的元素 浮 到頂端,最終達到完全有序。排序原理圖 演算法實現 include void bubblesort int arr,int sz if flag 1 break void printarr int ar...

C語言 氣泡排序演算法

目的 將輸入的陣列按照從小到大氣泡排序。思路 從第1個數開始,依次與後乙個數比較,將最大的乙個數放在最後 繼續從第1個數開始,依次與後乙個比較,將最大的乙個數倒數第二個 依次類推 int bubble int a,int n return0 brief 測試冒泡程式 author mculover6...