基本演算法介紹--排序

基本演算法介紹-排序

選擇排序法 (Selection Sort)

基本來說，選擇排序只需要重複執行兩個步驟，分別是：

(1)找最小值
從「未排序好的數字」中找到最小值

(2)丟到左邊

把最小值丟到「未排序好的數字」的最左邊，把它標示成已排序好

A.圖解

假設有一個 [41, 33, 17, 80, 61, 5, 55] 的陣列，我們用圖的例子來一步一步理解選擇排序是如何進行，在下面的圖中，我們把尚未排序好的數字用紅色標示，這輪找到的最小值以橘色標示，排序好的以藍色標示。

B.動畫

活動設計2-選擇排序(Selection sort)演算法視覺工具

思考問題

想想看選擇排序法有何特色呢?

參考資料

選擇排序法 (Selection Sort)實作篇(老師可依學生程度實作.此為高一課綱)

Scratch