所在位置：首頁/A-演算法/A3-基本演算法的介紹/A3-2 排序/resources/A3-2-00012

基本演算法-排序2

【教 學 活 動】

活動目標：能了解基本演算法-排序。

活動時間：15分鐘

先備知識：瀏覽器基本操作、演算法概念。

授課年級：八年級

內容程度：高階

教學活動流程：

1. 此為不插電的科學，教師需準備UNO、撲克牌教具，並將學生分組。
2. 老師教學形式可以是小組或個人比賽（取決於可用的資源）。然後，老師可以邀請獲勝者描述他/她的排序方法。
3. 老師可以邀請資訊股長或班長示範如何將學習單按照班號由小至大排序，老師可以請班長描述他/她的排序方法。
4. 老師以動畫講解上述同學的排序法，請同學理解此法稱為插入排序法。
5. 老師以動畫講解選擇排序法及氣泡排序法。
6. 同學以實物UNO、撲克牌進行排序。

注意事項：

學生以理解排序演算法為主，不用以任何程式語言時做出排序演算法。

參考資料：

1. 排序演算法：https://goo.gl/KzygNL
2. 插入排序法動畫：http://notepad.yehyeh.net/Content/Algorithm/Sort/Insertion/1.php
3. 選擇排序法：http://notepad.yehyeh.net/Content/Algorithm/Sort/Selection/1.php
4. 氣泡排序法：http://notepad.yehyeh.net/Content/Algorithm/Sort/Bubble/1.php

關鍵字：演算法、排序演算法、插入排序法、選擇排序法、氣泡排序法