民國99年 乙級專案 電腦軟體應用乙級 學科
第49題
氣泡排序法( B u b b l e S o r t ) 是利用相鄰資料兩兩相比而完成資料由小到大或由大到小排序,假 設有五個整數資料要做排序,最少要做幾次相鄰…
題目
氣泡排序法( B u b b l e S o r t ) 是利用相鄰資料兩兩相比而完成資料由小到大或由大到小排序,假 設有五個整數資料要做排序,最少要做幾次相鄰資料相比較的工作?
- (1) 10
- (2) 15
- (3) 20
- (4) 25
官方答案
(1) 10
解析
氣泡排序每一回合都把相鄰兩筆資料相比，若次序錯誤就交換。五筆資料的比較次數可用組合數計算：C(5,2)=5×4/2=10，也就是 n(n-1)/2 代入 n=5 得 10 次。這個數字代表一般分析下的比較總次數，也是題目選項中唯一符合公式的結果。若資料原本已排序、且演算法加入「本回合無交換即提前結束」的機制，比較次數可降到 n-1=4 次，但選項未提供 4，故以 10 為答案。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。