第二課泡沬排序法

泡沬排序法圖解

觀察上面動畫，泡沫排序演算法的運作如下

1. 比較相鄰的元素。如果第一個比第二個大，就交換它們兩個，否則不動。

2. 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數。

3. 針對所有的元素重複以上的步驟。

4. 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

兩數交換複習

scratch兩數交換實作

作業：請完成以下泡沬排序法繳交