📶 單元 U6

排序

把資料由小到大排好

練習平台

1這個單元要學什麼

排序是資料處理最常見的工作。這個單元先從「交換兩個資料」開始,再學兩種經典排序方法:泡泡排序和選擇排序。你會發現,它們其實都是前面學過技巧的組合:相鄰比較、找最小值的位置、交換。最後再處理姓名和分數這種「要一起移動」的資料。

開始前你需要會:U3:會找最大最小值的位置(K10)、會比較相鄰資料(K11)。

2知識點路線

  1. K16

    資料交換

    用暫存變數交換兩個變數或清單中的兩個位置

    核心 3 題B6-01-Swap
  2. K17

    排序演算法

    理解泡泡排序和選擇排序的每一回合在做什麼

    核心 2 題延伸 3 題B6-02-SortAlgo
  3. K18

    平行清單連動處理

    讓姓名和分數兩個清單一起移動

    核心 3 題延伸 2 題B6-03-ParallelLists

3單元小結