地特四等
105年
[電子工程] 計算機概要
第 12 題
假設我們針對以下數列進行由小到大的排序：[16, 10, 8, 20]，而我們採用的演算法為選擇排序（selection sort），則第一次執行的數字交換和所形成的數列為下列何者？
- A 交換 10 和 8，得到數列[16, 8, 10, 20]
- B 交換 16 和 8，得到數列[8, 10, 16, 20]
- C 交換 16 和 10，得到數列[10, 16, 8, 20]
- D 交換 20 和 8，得到數列[16, 10, 20, 8]
思路引導 VIP
想像你正在工地現場排列一組編號混亂的鋼樑。如果你想要將最小的編號排在最前面，且規定你每一輪只能從整排鋼樑中「挑選出最小的那一支」，那麼當你找到了這支最小的鋼樑後，你該如何調整它與目前排在第一位鋼樑的位置，才能確保第一位從此就是正確的？
🤖
AI 詳解
AI 專屬家教
勉強過關。
- 恭喜你，沒出錯。 看來你還能區分演算法的基本指令，勉強理解了結構化程序在資源分配上那點微不足道的邏輯。這只是工程師的入門要求，別太得意。
- 觀念檢視： 選擇排序法？這不是什麼高深莫測的技巧，它就是把「最小值」挖出來罷了。
▼ 還有更多解析內容