Java程式教室(七)：泡泡排序法 Bubble sort 教學

JAVA程式教學-泡泡排序法 Bubble Sort

JAVA程式教學-泡泡排序法 Bubble Sort

泡泡排序法可說是最多人知道的排序，它具有演算法想法簡單，容易實現的特點。

原理為:
對於一組包含n的數字資料的數列，在比對運算上，泡泡排序法需進行n-1次的比對,原理為相對的前後兩組比較大小，假設ｎ個數字，比較方式方式為:

第一次:依次比較第一個和第二個，第二個和第三個，第三個和第四個….第n-2個和第n-1個，如果發現第一個資料大於後一個資料，兩個位置對調。經過第一次運算後，最大的元素會跑到最後的位置。

第二次：一樣的方式繼續前後倆倆比較，前面資料大於後面資料則位置對調，結果會是第二大的資料跑到倒數第二位。
以此類推......這ｎ個資料就執行相同規則比完之後，第二小的資料剛好就跑到第二個位置，如此即達成由小到大的順序。

這裡假設有一組資料如下:
9，16，21，23，30，49，21，30
要使用泡泡排序法的規則，重新排列為由小到大，以下為每次執行的方式
第一次排列:9,16,21,23,30,21,30*,49-à49跑到最後
第二次排列:9,16,21,23,21,30,30*,49-à30與21對調
第三次排列:9,16,21,21,23,30,30*,49-à23與21對調
第四次排列:9,16,21,21,23,30,30*,49-à最後確定

在排序過程,雖然上面數列有8個元素,但是採用泡泡排序法只需經過4次比較,因為前三次比較已可得出結果，第四次並不會執行交換的，程式會自動提前結束迴圈。

程式執行結果如下