3-3 選擇排序法（一）

▶️ 專案說明

📒 說明

1. 接續單元 3-2 利用程式觀察選擇排序的進行方式，能夠體會到選擇排序法的內涵：

依照排序的規則，選擇最小（最大）項目，放置在資料的最前面，再從剩餘未排序元素中繼續尋找最小（最大）項目，然後放到已排序序列的末尾。以此類推，直到所有項目均排序完畢。

2. 在本單元中，排序的規則是依照清單【標準顏色組合】的順序：紅、橙、黃、綠、藍、青、紫、白進行排序。

3. 程式會依序比對清單【隨機顏色組合】的項目，如果與清單【標準顏色組合】項目相同，則將顏色進行調換，換到已排序序列的末尾。

▶️ 教學影片 

👉 操作步驟

1. 檢視下面的程式碼，想想看它在做什麼？

上述程式是屬於資料交換，透過變數【暫存顏色】讓 A 與 B 的值互換。

以整個程式說明是：

• 如果【隨機顏色組合】的第變數【編號】項等於【標準顏色組合】的第變數【顏色編號】項，那麼

  • 【隨機顏色組合】的第變數【編號】項與【隨機顏色組合】的第變數【資料位置】項交換值

2. 本程式使用到兩個迴圈，以下的內層迴圈，執行 8 次，使用變數【編號】進行控制，會逐一檢查【隨機顏色組合】的第變數【編號】項是否等於【標準顏色組合】的第變數【顏色編號】項。