Q95.
將11 個雜亂資料利用氣泡排序法(Bubble Sort)由小到大排序，需比較或判別幾次？
電腦硬體裝修 · 乙級 · 儀表、軟體及一般工具 · Q95
難易度分析
2 / 5
此題考查演算法特定排序法的數學計算能力，需精確區分單輪遍歷次數與全過程總比較次數的公式差異，並辨識出常見的誤導性數值。
正確答案：③55
③ 55:氣泡排序法在最壞情況下的比較次數公式為 n×(n-1)/2，代入 n=11 可得 11×10/2 = 55 次，此為標準演算法時間複雜度 O(n²) 的具體計算。
錯誤選項解析
- ① 10:氣泡排序的比較次數並非單純的 n-1（即 10 次），此數值僅為第一輪遍歷的比較次數，而非全部輪次的總和。
- ② 11:11 次為資料筆數本身，與氣泡排序的比較次數計算公式無關，屬於混淆選項。
- ④ 100:100 次遠超過實際所需比較次數，可能誤將 n²（11²=121）或近似值當作答案，與正確公式 n×(n-1)/2 不符。
Learning Tip
"氣泡排序為電腦軟體丙級與乙級檢定中資料結構與演算法的常考題型。核心考點在於牢記比較次數公式 n×(n-1)/2，而非 n-1 或 n²。需注意若題目問「最佳情況」（已排序資料），則比較次數仍為 n-1（若加入提前終止優化則可減少），但本題預設為最壞情況下的總比較次數。"
學員答題分佈
①100%
②110%
③550%
④1000%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！