第二課泡沬排序法

泡沬排序法圖解

資料來源：https://pjchender.blogspot.com/2017/09/bubble-sort.html

【AlgoRythmics】氣泡排序法-跳舞版.mp4

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

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

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

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

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

兩數交換複習

若要將兩杯飲料的杯子互相交換，你會怎麼做？

想到没？必須要有第3個容器協助交換

scratch兩數交換實作

兩數數值交換

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

泡沬排序法作業.pptx