初階演算法 - 氣泡排序法

在排序數字大小的時候，有許多種演算法來幫助排序

今日又因為很巧的機緣老師不小出了這個排序法來排列

讓我又複習了一下

以下是使用氣泡排序法的方式來做數字大小的排序

（一）將要比較的數字，放入陣列(Array)當中

接下來，氣泡排序法的原理就是先從陣列[0]開始向後面的陣列[1]、陣列[2]、陣列[3]、........

不斷地做比較，如果數字本身比較大的時候，就交換位置



於是在第一輪比較完之後，得到另一個新的陣列
而且此時陣列0的排序已經排序完成了，接下來就換陣列[1]
此時的陣列[1]比陣列[2]大，所以交換位置



所以就得到下面的結果，但是並非交換就結束了，還要繼續和下面的數字比較
交換之後陣列[1]等於30，與陣列 [3] 28 比較又比較大，所以交換

得到下面的結果

然後在與陣列[4]比較
















因為數值又比陣列[4]大，所以交換
















然後在與陣列[5]比較
















因為數值又比陣列[5]大，所以交換



然後在與陣列[6]比較，但是此時的陣列[1]沒有比陣列[6]大，所以不用交換
得到第二次排序的結果




所以當每個數字都照這樣輪過一次，就可以排列出數字的大小了