[C#]演算法-氣泡排序法(Bubble Sort)

這個排序演算法主要是利用二個迴圈,一個是要執行的回合數,另一個是真正比對數列資料,一次比較相臨的二個數,大的放右側,小的放左側,則可得最後一個數為最大數,則此數不再比較,以此類推,可以排出一個左小右大的數列。

演算過程的畫面如下程式畫面:

要排列的數列串是2,3,8,1,5,9,10,12,14

氣泡排序1.png

這是執行的過程及結果,一共執行了八回合

其中紅色字為需要交換字、藍色是正在比較的二個數、綠色是已排好的數,不會再進行比較

氣泡排序2.png




演算法的原始碼如下:

執行結果如下:

氣泡排序3.png

執行動作過程的程式原始碼如下:

Form1

Form2

原始碼及執行程式下載

發表迴響