民國102年 第1梯次 電腦軟體應用乙級 學科
第44題
氣泡排序法( B u b b l e S o r t ) 是利用相鄰資料兩兩相比而完成資料由小到大或由大到小排序,假 設有六個整數資料要做排序,最少要做幾次相鄰…
題目
氣泡排序法( B u b b l e S o r t ) 是利用相鄰資料兩兩相比而完成資料由小到大或由大到小排序,假 設有六個整數資料要做排序,最少要做幾次相鄰資料相比較的工作?
- (1) 20
- (2) 10
- (3) 15
- (4) 25
官方答案
(3) 15
解析
氣泡排序法（Bubble Sort）每一趟由左而右比較相鄰兩筆，順序不對就交換。對n筆資料，第1趟比較n-1次、第2趟n-2次…直到1次，總比較次數為n(n-1)/2。本題n=6，故6×5/2=15次。題目雖問「最少」，一般教材以無提前中止機制計算總比較次數為15，選項中亦僅15符合。若程式具「無交換即停止」優化且資料已排序，最少為5次，但不在選項內。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。