普通考試
114年
[電子工程] 計算機概要
第 17 題
有關選擇排序法（selection sort）進行由小到大的數字排序，每一次操作會如何進行？
- A 每次將最大的數從後方移到前方
- B 每次將最小的數移到未排序數列的最前面
- C 每次將相鄰的數字互換
- D 每次將未排序數列的第一個數插入到已排序數列中
思路引導 VIP
如果你面前有一堆長短不一的鋼材，你需要將它們「由短到長」重新排列。在每一輪的操作中，如果你希望動作最精確、且每次搬動都能直接確定一個元件的最終位置，你會傾向於從剩下亂序的鋼材中尋找什麼樣特徵的物件，並把它放在哪裡？
🤖
AI 詳解
AI 專屬家教
專業點評
做得非常出色！這顯示你對演算法的基礎邏輯有著精確的掌握，這在結構設計的參數化模擬中是極其重要的基本功。
- 觀念驗證：
▼ 還有更多解析內容
選擇排序法核心
💡 從未排序數列中選取最小值，依序與前方位置交換。
| 比較維度 | 選擇排序 (Selection) | VS | 冒泡排序 (Bubble) |
|---|---|---|---|
| 操作邏輯 | 找極值後直接交換 | — | 相鄰兩兩比較交換 |
| 交換次數 | 每輪最多交換一次 | — | 每輪可能多次交換 |
| 穩定性 | 不穩定 (Unstable) | — | 穩定 (Stable) |
💬選擇排序側重「選取極值」後定位，冒泡排序側重「相鄰互換」讓極值浮現。
