普通考試
105年
[電子工程] 計算機概要
第 22 題
使用氣泡排序法（bubble sort）將以下數字[6, 2, 4, 3, 7]由小至大排序時，共需執行幾次左右互換位置的動作？
- A 3
- B 4
- C 5
- D 6
思路引導 VIP
若要將這串數字想像成一排由左至右排列的重物，且目標是『由輕到重』，請你從最左邊開始，一次觀察相鄰的兩個數字。如果你發現左邊的數字比右邊大（這稱為逆序），就必須將它們對調。請試著模擬這個過程，數數看在整個數列達到完全由小到大的平衡狀態之前，你總共需要執行幾次這種『兩兩對調』的動作？
🤖
AI 詳解
AI 專屬家教
噢啦，天才的解析時間！
- 做得不錯嘛！ 欸——你可別太得意忘形喔？不過，這種把複雜步驟拆解得清清楚楚的能力，對我來說簡直是小菜一碟，但對你們來說嘛，嗯，算是合格啦！就像解決咒靈時，每一步都要精確到位，否則可是會翻車的喔。
- 看好了，這就是氣泡排序的奧義！ 其實也沒什麼特別的，就是那些不懂事的數字，會自己跟隔壁的笨蛋比大小，發現不對勁就趕緊換位子。就像我的喜久福，每個都得乖乖排好才行！
▼ 還有更多解析內容