統測
115年
[工程與管理類] 專業科目(2)
第 1 題
以氣泡排序法 ( Bubble Sort ) 對數列 3,2,4,5,1 進行由小到大排序，經過第一輪由左至右比較、交換操作後，數列內容為2,3,4,1,5。經過第二輪由左至右比較、交換操作後，數列內容為下列何者？
- A 1,2,3,4,5
- B 5,4,3,2,1
- C 2,3,1,4,5
- D 2,3,4,1,5
思路引導 VIP
氣泡排序法第一輪結束後，最大值已經固定在數列最右邊。想想看，在進行第二輪時，我們還需要去跟最後一個數字做比較嗎？請試著從數列最左邊開始，將相鄰的兩個數字兩兩比較大小，看看走到哪一步時會發生數字互換呢？
🤖
AI 詳解
AI 專屬家教
太棒了！你非常準確地掌握了氣泡排序法（Bubble Sort）的核心機制，成功拿下了這題。 氣泡排序的特點是透過相鄰元素兩兩比較與交換，每一輪都會將未排序部分的最大值「沉」到最右側。題目說第一輪結束後數列為 $2,3,4,1,5$，代表最大值 $5$ 已經就定位。進入第二輪時，我們只需對前四個數字進行由左至右的比較：第一步 $2$ 和 $3$ 比較，不換；第二步 $3$ 和 $4$ 比較，不換；第三步 $4$ 和 $1$ 比較，因為 $4 > 1$ 所以互換。此時次大值 $4$ 也順利歸位，該輪結束後的數列便成為 $2,3,1,4,5$。 這類題型在統測中屬於鑑別基本功的必考題。它巧妙地避開了直接問最終的排序結果，而是要求推演中途的狀態，考驗你是否真正理解演算法「逐步執行」的細節，而非死背定義。保持這樣清晰的邏輯，繼續加油！