單元 1
選擇排序法(Selection Sort)
💡 核心觀念: 每次都掃視「還沒排好」的所有數字,找出其中最小的數字,跟最前面的位置交換。就像在班上挑選最矮的同學站在隊伍最前面一樣!
🎬 示範動畫:[ 7, 2, 9, 4 ]
點擊「▶ 播放動畫」觀察如何每次挑出最小值!
✍️ 選擇排序實作題(請用手拖曳排成從小到大)
運用「每次找最小值放最前面」的觀念,將長條圖調整成從小到大的最終順序。
任務 1 / 3:基礎排序實作
請將亂序數字 [ 8, 3, 5, 2 ] 手動拖曳排成從小到大的正確順序:
任務 2 / 3:進階排序實作
請將亂序數字 [ 1, 9, 4, 6 ] 手動拖曳排成從小到大的正確順序:
任務 3 / 3:挑戰排序實作
請將亂序數字 [ 6, 2, 7, 3 ] 手動拖曳排成從小到大的正確順序:
單元 2
插入排序法(Insertion Sort)
💡 核心觀念: 就像整理手中的撲克牌!每次拿到一張新牌,就由右向左比對,將它插入到左邊已經排好序的正確位置中。
🎬 示範動畫:[ 5, 2, 4, 1 ]
點擊「▶ 播放動畫」觀察如何逐一將新牌插入左邊!
✍️ 插入排序實作題(請用手拖曳排成從小到大)
運用「整理手牌,把新牌插入正確位置」的觀念,將長條圖調整成從小到大的最終順序。
任務 1 / 3:基礎排序實作
請將亂序撲克牌 [ 6, 9, 3 ] 手動拖曳排成從小到大的正確順序:
任務 2 / 3:進階排序實作
請將亂序撲克牌 [ 2, 4, 8, 5 ] 手動拖曳排成從小到大的正確順序:
任務 3 / 3:挑戰排序實作
請將亂序撲克牌 [ 8, 4, 2, 7 ] 手動拖曳排成從小到大的正確順序:
單元 3
氣泡排序法(Bubble Sort)
💡 核心觀念: 從頭開始,只跟相鄰(隔壁)的元素比較。如果前面比較大就兩兩交換,一路把最大的數字像「水底氣泡」一樣送到最右邊!
🎬 示範動畫:[ 6, 3, 8, 2 ]
點擊「▶ 播放動畫」觀察最大值如何像氣泡般浮到最右邊!
✍️ 氣泡排序實作題(請用手拖曳排成從小到大)
運用「兩兩比較,大數往後推」的觀念,將長條圖調整成從小到大的最終順序。
任務 1 / 3:基礎排序實作
請將亂序數字 [ 5, 1, 7, 3 ] 手動拖曳排成從小到大的正確順序:
任務 2 / 3:進階排序實作
請將亂序數字 [ 9, 3, 6, 1 ] 手動拖曳排成從小到大的正確順序:
任務 3 / 3:挑戰排序實作
請將亂序數字 [ 9, 4, 2, 6 ] 手動拖曳排成從小到大的正確順序: