民國109年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第1題
假設排序演算法僅能使用「比較」(Comparison)與 「對調」(Exchange) 。讀入資料1,5,4,3,2,利 用插入排序法(Bubble Sort)…
題目
假設排序演算法僅能使用「比較」(Comparison)與 「對調」(Exchange) 。讀入資料1,5,4,3,2,利 用插入排序法(Bubble Sort)將其由小至大排序,需要多少次對調?
- (1) 5
- (2) 6
- (3) 7
- (4) 8
官方答案
(2) 6
解析
排序所需對調次數等於資料中的「反轉對數」，即前面元素大於後面元素的配對數。資料 1,5,4,3,2 中：5 大於 4、3、2 共 3 對；4 大於 3、2 共 2 對；3 大於 2 共 1 對，合計 3+2+1=6 對。以氣泡排序驗算，第一趟由左而右兩兩比較可換 3 次，第二趟換 2 次，第三趟換 1 次，之後已排序完成，總對調次數 3+2+1=6，故答案為 6 次。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。