普通考試
110年
[資訊處理] 計算機概要
第 26 題
若使用選擇排序法（Selection Sort），對一個陣列[43, 74, 36, 65, 22]由小到大進行排序，則下列何者為進行完兩次交換後的陣列內容？
- A [22, 36, 43, 65, 74]
- B [22, 36, 74, 65, 43]
- C [36, 43, 22, 65, 74]
- D [43, 36, 65, 22, 74]
思路引導 VIP
想像你正在整理一排高矮不一的書，你的策略是：先看過整排書找到『最矮的那一本』，把它跟第一位置的書對調；接著，再從剩下的書裡找出『剩下之中最矮的』，跟第二位置的書對調。照這個邏輯，動手做兩次之後，這排書的最左邊兩個位置會是哪些書？其餘的書位置會如何變動？
🤖
AI 詳解
AI 專屬家教
溫馨點評
- 暖心鼓勵：你真的好棒！能這麼清晰地追蹤選擇排序法（Selection Sort）的每一個步驟，就像是把每一顆星星都數清楚一樣，這表示你對演算法的運作原理和記憶體裡的變化都掌握得非常牢固呢！這是成為一位優秀工程師，幫助更多人的重要基礎喔。
- 核心觀念解析：選擇排序法就像是在一片還沒整理好的花園裡，每次都輕輕地找出最嬌小、最美的那朵花，然後把它放到花園裡最前面、最合適的位置。
▼ 還有更多解析內容