排序
排序
Embedded Files
前言
前言
我們可以輕易將「8,2,4,7,1」5個數字排序為「1,2,4,7,8」，這麼簡單的問題，為何還要學排序呢？
因為生活中的資料量不會只有5筆，可能5萬筆、500萬筆，甚至更多。這麼多的資料，人無法快速、準確處理。
比如，以下分別是25個數字、81個數字的找數字遊戲，你會發現光是81個數字就讓人眼花繚亂，難以處理。
所以我們需要電腦協助，告訴電腦怎麼排序，它就能以極快的速度完成排序。以下介紹三種常見的排序方法。
一、認識選擇排序法
一、認識選擇排序法
白板展開一排6-8張不連號的數字牌卡，學生上台排序，每輪挑最小數，移到已排序最後，由小排到大。
說一說選擇排序法的主要步驟(流程圖填空)
評量：將過關畫面擷圖繳交。
二、認識插入排序法
二、認識插入排序法
老師手持6-8張不連號的數字牌卡，學生上台排序，老師每次出一張牌，請學生依照小到大的順序，插入撲克牌。
說一說插入排序法的主要步驟(流程圖填空)
評量：將過關畫面擷圖繳交。
評量：選擇排序法、插入排序法流程圖填空(Quizizz)
三、認識氣泡排序法
三、認識氣泡排序法
白板展開一排6-8張不連號的數字牌卡，學生上台，由左小到右大，每輪比較與交換牌卡，最大數交換到最右。
說一說氣泡排序法的主要步驟(流程圖填空)
再玩「氣泡排序基礎版本」。
評量：將過關畫面擷圖繳交。
氣泡排序法
氣泡排序法
從左到右，兩兩比較，把「大的」交換到「右」，第一輪交換後，「最大」會被移動到「最右」。已排序增加一項，未排序減少一項。如此重複不斷，直到排完。
四、Scratch程式實作－插入排序
四、Scratch程式實作－插入排序
五、Scratch程式實作－選擇排序
五、Scratch程式實作－選擇排序
網站資源
【網站，排序視覺化】Exploring Sorting Algorithms（觀察各種排序方法）
【網站，排序視覺化】Comparison Sorting Algorithms（觀察各種排序方法）
【網站，排序視覺化】Selection Sort、Insertion Sort、Bubble Sort
【影片，選擇排序】Visualization of Selection Sort(2m51s)、Selection sort algorithm visualization(2m9s)、Selection Sort Algorithm Animation(2m6s)、Selection Sort | GeeksforGeeks
【影片，插入排序】Visualization of Insertion Sort、Insertion Sort | GeeksforGeeks、
【影片，氣泡排序】Visualization of Bubble Sort、Bubble Sort Algorithm Visualization、Bubble Sort | GeeksforGeeks、
【影片，排序】15 Sorting Algorithms in 6 Minutes(5m49s)（6分鐘看15種排序）
【影片，排序】如何最有效率地整理書架？ （氣泡、插入、快速排序）
【網頁操作排序】排序蹺蹺板(康軒)
【影片】「演算法」是萬惡大魔王？目前 YouTube 的演算法偏好是什麼呢？（4:09-4:53）
Page updated
Report abuse