民國105年 第1梯次 電腦硬體裝修乙級 學科
第34題
將11 個雜亂資料利用氣泡排序法( B u b b l e S o r t ) 由小到大排序,需比較或判別幾次?
題目
將11 個雜亂資料利用氣泡排序法( B u b b l e S o r t ) 由小到大排序,需比較或判別幾次?
- (1) 55
- (2) 11
- (3) 10
- (4) 100
官方答案
(1) 55
解析
氣泡排序法(Bubble Sort)將n個資料由小到大排序，所需比較次數為各回合比較數之和：第1回合比n-1次、第2回合n-2次…至1次，總數=(n-1)+(n-2)+…+1=n(n-1)/2。代入n=11，得11×10÷2=55次（判別次數亦同）。選項2、3分別為資料數與回合數，選項4為100無依據。選1。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。