氣泡排序法

氣泡排序法（bubble sort algorithm）的概念

是指每回合從原始資料最左邊的元素開始(亦可從最右邊開始)，將相鄰的兩個元素做比較，並按照由小至大排序(或由大到小)進行交換，接著依序比較完所有相鄰的元素後，即可得到該回合較小(或較大)的元素，若此回合排序結果未完成，則在進入下一回合的排序比較，直至所有回合皆比較完。

氣泡插入法規則(遞增)

① 將數值分為「已排序」和「未排序」兩部分。(第一回合開始皆為未排序)

② 在「未排序」的數值中，將最後一個數值設為「比較位置」，並和前方相鄰的數比較，若前數＞後數，兩數交換。

③ 將步驟②中較小的數，設為新的「比較位置」，再與前方的數比較、交換。

④ 重複③，當最小的數移動到最前面，完成此數的排序，結束一輪掃描。

⑤ 重複②、③、④，依次完成所有數值的排序。

***若要改為遞減排序，則較大的數應往前排，故步驟②改為「前數＜後數時，兩數交換」。

氣泡排序法練習

試著用氣泡排序法排序下列兩個練習題