氣泡排序法(C語言)

2021-10-21 15:22:41 字數 586 閱讀 7925

氣泡排序(bubble sort)

一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序(如從大到小、首字母從從z到a)錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就是說該元素列已經排序完成。

這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端(公升序或降序排列),就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣,故名「氣泡排序」。

每次將相鄰的兩個數比較,將較小(或較大)的調到前面。重複這個步驟,最終將最大(或最小)的數排在最後。

1.比較相鄰兩個資料,如果第乙個比第二個大,就交換兩個數

2.對每乙個相鄰的數做同樣1的工作,這樣從開始一隊到結尾一隊在最後的數就是最大的數。

3.針對所有元素上面的操作,除了最後乙個。

4.重複1~3步驟,知道順序完成。

(這裡以從小到大排序為例)

# includeint main(void)

}for(i=0;i氣泡排序法是穩定的,因為當兩個數相等時,兩個數不用交換,不會改變兩個數的相對位置

C語言 氣泡排序法

此題的解決思路為 對於一組數字的排序,我們通過迴圈比較兩個相鄰元素的大小,若為公升序排列則將最大值替換到最後。這樣依次類推進行多趟氣泡排序即可將這組數字公升序排列。例如 10,9,8,7,6,5,4,3,2,1 通過一趟氣泡排序,我們將10置於最後一位。9,8,7,6,5,4,3,2,1,10 第二...

C語言 氣泡排序法

氣泡排序法 排序的規律有兩種 一種是公升序,從小到大 另一種是降序,從大到小。排序方法是一種很重要的,基本的演算法。冒泡法的基本思路是 每次將相鄰的兩個數比較,將小的調到前面,讓最大的元素不斷地往後移。例 有6個數 9,8,5,4,2,0 第一次對調情況如下圖,可以看到將最大的數字9調到了最後,經過...

氣泡排序法(C語言)

氣泡排序 相鄰兩個數兩兩比較,小的數向前移 上浮 大的數向後移 下沉 如同水中的泡泡上浮一般 氣泡排序圖示 如果有n個數,則要跑n 1次比較 每跑一次比較就會有乙個較大數 沉底 交換兩個數的次數會隨著跑的次數越來越多而變少。c語言 include intmain int t,i,j for i 0 ...