基本演算法介紹-排序
改變世界的九大演算法
編寫程式時必要的演算法非常多.而其中有些要特別了解的重要演算法
1.用於數論計算的演算法
(1)日常生活的應用
(2)種類
2.排序(sort)演算法:是指一群資料按照某一個排列規則,重新安排此群資料的次序,使其相對於此規則具有一種遞增(或遞減)性質的線性次序關係的演算法
(1)日常生活的應用
思考問題
1. 在日常生活什麼樣的資料會需要排序呢?
2. 為什麼排序很重要?
3. 如果資料沒有排序會怎麼樣?
(2)種類
http://notepad.yehyeh.net/Content/Algorithm/Sort/Sort.php
活動設計0-不同排序演算法動畫
https://www.toptal.com/developers/sorting-algorithms/
活動設計1-氣泡排序(Bbble sort)演算法
A.圖解
B.影片
來源:http://peanut.lkjh.tyc.edu.tw/moodle/course/view.php?id=2
思考問題
想想看氣泡排序法有何特色呢?
參考資料
http://peanut.lkjh.tyc.edu.tw/moodle/course/view.php?id=2
活動設計2-桶排序(Bucket sort)演算法
A.圖解
B.影片
思考問題
想想看此類排序法有何特色呢?
活動設計3-選擇排序(Selection sort)演算法
https://hellolynn.hpd.io/2017/06/20/%E9%81%B8%E6%93%87%E6%8E%92%E5%BA%8F-selection-sort/
活動設計4-快速排序(Quick sort)演算法
A.圖解
B.影片
D.排序效果
思考問題
想想看此類排序法有何特色呢?
活動設計4-排序概念操作程式 - 以天平找出容器的重量順序
https://sites.google.com/a/ntjh.ntct.edu.tw/105pljh/home/08-sortalgorithm
參考網站