同志們,首先要明白c裡的冒泡不是金魚吐泡泡。。。
它是一種c語言思想,下面我來簡單介紹一下。
氣泡排序的思想:
相鄰元素兩兩比較,將較大的數字放在後面,直到將所有數字全部排序
你可以腦補幼兒園的三個同學比身高,分別是小f、小s和小q。
你可能會說,這一眼就能看出來,比個啥?
舉例解決問題,別抬槓。。
氣泡排序怎麼比?
(氣泡排序為公升序排列,數值大的(長得高的)往後排)
小f和小s先比,小f長得高,排後面;
(小s、小f、小q)
小f再和小q比,還是小f高,依然排後面;
(小s、小q、小f)
第一輪比較結束了,但是並不一定是最終的結果。(敲黑板,劃重點)
因為小s和小q還沒有比較,所以還需要再比較。
也就是說,比較n-1次肯定能得出結果(n是元素的個數,上個 「小f、小s、小q」 的例子當中,n=3)
舉個栗子~
用氣泡排序法給陣列中的元素排序,a[10]=;
**:
#include
intmain()
;for
(i=0
;i<10-
1;i++)}
}for
(i=0
;i<10;
++i)
return0;
}
C 氣泡排序 氣泡排序的優化
本文包含氣泡排序的三種實現方式 分別為氣泡排序初級版,公升級版,終級版 自己起的名字 使用時只要使用終極版就本以了,終級版為公升級版的優化版本 至於初極版和公升級版只是為了幫助理解 氣泡排序的時間複雜度為o n include include include include include incl...
C 氣泡排序
using system using system.collections.generic using system.linq using system.text 個數是 j 1 num j double.parse console.readline console.writeline 你剛才輸入的...
C 氣泡排序
class program endregion region 該方法獲得需要排序的陣列,表呼叫排序方法進行排序 該方法獲得需要排序的陣列,表呼叫排序方法進行排序 public static void sortednumbers 個數字 numbercount for int i 0 i number...