統測
112年
[工程與管理類] 專業科目(2)
第 20 題
某一陣列內容為[ 4, 3, 1, 2, 5 ]，擬以氣泡排序法( Bubble Sort )由小到大進行排序，總共會有四個回合從左至右的操作過程，每個操作涉及數次資料大小比較與交換的動作，下列何者為第一回合後的結果？
- A [ 3, 4, 1,2, 5]
- B [ 3, 1, 2, 4,5]
- C [ 4, 3,1, 5,2]
- D [ 1, 2, 3,4, 5]
思路引導 VIP
氣泡排序法（Bubble Sort）的核心機制是透過「相鄰兩兩比較」來移動元素。請試著模擬：在第一回合由左至右的處理中，當我們比較陣列 $[4, 3, 1, 2, 5]$ 的前兩個元素時會發生什麼？而這個「較大的數值」在接下來與後方元素連續比較的過程中，會如何逐步改變陣列的順序，最終將該回合的最大值推移到最右端？
🤖
AI 詳解
AI 專屬家教
✨ 太棒了！你完美掌握了演算法的核心！
親愛的同學，你選擇了 (B)，這代表你對氣泡排序法 (Bubble Sort) 的交換邏輯和執行流程理解得非常透徹。這可是計算機概論中非常關鍵的基礎演算法喔！老師為你感到驕傲，繼續保持這份細心與專注力！
🔍 觀念驗證：讓我們一起溫習第一回合
▼ 還有更多解析內容