詹智傑資訊科技教學網站

排序

選擇排序法

選擇排序法就像在撲克牌安排順序一樣，在所有項目選出「最小」的排到左邊，再從剩餘項目中選出「次小」的排到左邊，重複不斷，直到排完為止。（也像在海邊撿貝殼時，手中永遠保留最大的一顆貝殼。）

玩「選擇排序」基礎版本

怎麼玩選擇排序？

================

挑戰進階「選擇排序」

氣泡排序法

從左到右依序兩兩比較，把「大的」交換到右邊，在第一輪交換後，最大的數字會被移動到最右邊。如此重複不斷，直到排完為止。

玩「氣泡排序」基礎版本

怎麼玩氣泡排序？

================

用滑鼠操作「氣泡排序」

插入排序法

從左到右一筆一筆取出數字，向左一筆一筆比較大小，當發現左側數字比較小，則插入。

玩「插入排序」基礎版本

怎麼玩插入排序？

評量：將上述過關畫面擷圖繳交。

網站資源

【網站】用天秤操作排序觀念（偷插電的資訊科學）
【網站，排序視覺化】Sort Visualization（觀察各種排序方法，本頁排序動畫來自這個網站）
【網站，排序視覺化】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種排序）
【跳舞介紹排序法】選擇排序、氣泡排序、插入排序
【影片，排序】如何最有效率地整理書架？（氣泡、插入、快速排序）
【網頁操作排序】排序蹺蹺板(康軒)

用Scratch看排序

「插入排序」可用於每次遊戲結束後，計算當次成績的名次，常見於各式遊戲機制中。https://scratch.mit.edu/projects/652298475/
視覺化「選擇排序」：https://scratch.mit.edu/projects/700522145/

Page updated

Report abuse