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

排序演算法介紹

【教 學 活 動】

活動目標：

1. 學習內部與外部排序。
2. 理解穩定與不穩定排序法。
3. 學習現今常見之排序演算法。

活動時間：45分鐘

先備知識：電腦素養、基本演算法概念、程式基本概念。

授課年級：八年級

內容程度：中階

教學準備概要：

1. 電腦教室網路連線正常。
2. 白板板書。

教學活動流程：

1. 教導學生學習排序法的概念和應用。
2. 學習內部排序法和外部排序法。
3. 理解穩定與不穩定排序。
4. 知道各種常用的排序法。

評量或作業：

1. 試利用氣泡排序法將數列17、19、18、20、16排出，並記錄每一次的排序過程。
2. 試利用選擇排序法將數列17、19、18、20、16排出，並記錄每一次的排序過程。

參考資料：

1. http://blog.roodo.com/kao1/archives/25877856.html
2. https://scratch.mit.edu/projects/23954795/

關鍵字：內部排序、外部排序、穩定與不穩定排序法