民國108年 第2梯次 電腦軟體設計(C++)乙級 學科
第24題
假設排序演算法僅能使用「比較」(Comparison)與 「對調」(Exchange)。讀入資料1,5,4,3,2,利用 插入排序法(Insertion Sor…
題目
假設排序演算法僅能使用「比較」(Comparison)與 「對調」(Exchange)。讀入資料1,5,4,3,2,利用 插入排序法(Insertion Sort)將其由小至大排序,需要多少次對調?
- (1) 5
- (2) 6
- (3) 7
- (4) 8
官方答案
(2) 6