民國103年 第3梯次 電腦硬體裝修乙級 學科
第77題
將11 個雜亂資料利用氣泡排序法( B u b b l e S o r t ) 由小到大排序,需比較或判別幾次?
題目
將11 個雜亂資料利用氣泡排序法( B u b b l e S o r t ) 由小到大排序,需比較或判別幾次?
- (1) 10
- (2) 100
- (3) 11
- (4) 55
官方答案
(4) 55
解析
氣泡排序法每回合從頭兩兩比較相鄰資料，第一回合最多比較10次，第二回合9次，依此類推，最後一回合1次。總比較次數為10+9+…+1=55次，也可用n(n-1)/2計算，n=11代入得11×10/2=55。因此11筆雜亂資料以一般氣泡排序由小到大排序，需比較55次。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。