民國109年 第2梯次 電腦軟體設計(C++)乙級 學科
第58題
假設排序演算法僅能使用「比較」(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