泡排序演算法的運作如下:
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...