1這個單元要學什麼
排序是資料處理最常見的工作。這個單元先從「交換兩個資料」開始,再學兩種經典排序方法:泡泡排序和選擇排序。你會發現,它們其實都是前面學過技巧的組合:相鄰比較、找最小值的位置、交換。最後再處理姓名和分數這種「要一起移動」的資料。
開始前你需要會:U3:會找最大最小值的位置(K10)、會比較相鄰資料(K11)。
2知識點路線
- K16
- K17
- K18
3單元小結
- 交換兩個資料一定要用暫存變數,否則其中一個值會被蓋掉。
- 泡泡排序:相鄰兩個比較,順序不對就交換,一回合一回合重複。
- 選擇排序:每回合找出剩下資料中的最小值,換到最前面。
- 兩個清單的同一個位置代表同一筆資料時,交換要兩個清單一起換。