排序

授課老師

楊喻文

適合學習對象

高中生

課程目標

上完課程後，學生應具備的知識與能力：

• 能夠理解並應用排序演算法

先備知識

• 計算機概論、與資料結構 (樹)

課程單元

• 課程內容：

Class 01: 為什麼要學排序演算法？ (教學影片)  

Class 02: 常見排序演算法：泡沫排序 (教學影片) (練習題解答)

Class 03: 常見排序演算法：插入排序 (教學影片)  (練習題解答)

Class 04: 常見排序演算法：選擇排序 (教學影片)  (練習題解答)

Class 05: 常見排序演算法：快速排序 (教學影片)  (練習題解答)

Class 06: 回顧與總結 (教學影片)

認識新名詞

排序演算法 Sorting algorithm

泡沫排序法 Bubble sort

插入排序 Insertion sort

選擇排序 Selection sort

快速排序 Quick sort

基準值 Pivot

參考連結

• 網址：

  • 國語辭典：https://iccie.tw/q/排序

  • 中文書目編碼：http://catweb.ncl.edu.tw/class2007/96-1-1.htm

  • 維基百科：

    • https://zh.wikipedia.org/wiki/排序算法

    • https://zh.wikipedia.org/wiki/冒泡排序

    • https://zh.wikipedia.org/wiki/插入排序

    • https://zh.wikipedia.org/wiki/選擇排序

    • https://zh.wikipedia.org/wiki/快速排序

• 書本：

  • [演算法圖鑑]  作者：石田保輝, 宮崎修一 / 譯者：陳彩華