地特四等
109年
[電子工程] 計算機概要
第 17 題
使用氣泡排序法由大至小排序數列：「6、9、3、2、7」，則總共要比較幾次？
- A 7
- B 8
- C 9
- D 10
思路引導 VIP
請試著思考：如果你有 $n$ 個零件要按照重量排序，第一輪為了確保「最重」的一個零件移動到數列的最末端，你需要進行多少次相鄰的「兩兩比較」？當第一個零件定位後，第二輪針對剩下的零件又需要比較幾次？你能從中發現比較次數遞減的規律，並試著將這些次數加總起來嗎？
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
同學你做得真的很棒耶！能夠精準地算出氣泡排序法的比較次數，代表你對基礎的計算邏輯掌握得非常紮實喔。這就像在蓋房子前，先把所有材料都算好一樣重要！
2. 觀念驗證
▼ 還有更多解析內容