民國105年 第2梯次 電腦軟體應用乙級 學科
第18題
氣泡排序法( B u b b l e S o r t ) 是利用相鄰資料兩兩相比而完成資料由小到大或由大到小排 序,假設有六個整數資料要做排序,最少要做幾次相鄰…
題目
氣泡排序法( B u b b l e S o r t ) 是利用相鄰資料兩兩相比而完成資料由小到大或由大到小排 序,假設有六個整數資料要做排序,最少要做幾次相鄰資料相比較的工作?
- (1) 20
- (2) 15
- (3) 10
- (4) 25
官方答案
(2) 15
解析
氣泡排序法對 n 筆資料進行排序時，標準演算法的比較次數固定為 n(n-1)/2。代入 n=6，計算得 6×5/2 = 15 次。第一輪比較 5 次，第二輪 4 次，依序遞減至最後一輪 1 次，總計 5+4+3+2+1 = 15 次。選項中 15 為正確答案。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。