題組內容

一、請回答下列問題:

⑴請用插入排序法(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