阿摩線上測驗 登入

申論題資訊

試卷:106年 - 106 交通事業港路升資考試_員級晉高員級_技術類:電子計算機概論#65981
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份:106年
排序:0

題組內容

一、請回答下列問題:

申論題內容

⑴請用插入排序法(Insertion Sort)完成一數列: 
15 77 26 84 11 9 33 
由小到大之排列?(10 分)

詳解 (共 2 筆)

詳解 提供者:白龍@菜鳥公務員(107/10/29)

插入排序法(Insertion Sort):

  由首項開始,從前往後每次掃秒一個,並將其插入至正確位置的排序法
第一次: 15,77,26,84,11,9,33

第二次: 15,26,77,84,11,9,33

第三次: 15,26,77,84,11,9,33

第四次: 11,15,26,77,84,9,33

第五次: 9,11,15,26,77,84,33

第六次: 9,11,15,26,33,77,84

詳解 提供者:jessica
11 9 15 77 26 84 33 9 11 15 77 26 84 33 9 11 15 26 33 77 84