阿摩線上測驗 登入

申論題資訊

試卷:112年 - 112 公務升官等考試_薦任_電子工程:計算機概論#117325
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份:112年
排序:0

題組內容

一、給定一數列:21, 7, 56, 81, 73, 99, 11, 35

申論題內容

(一)請使用「插入排序法(Insertion Sort Algorithm)」將這組數列由「小到大」排序,並且正確記錄每一次的排序結果。

詳解 (共 1 筆)

詳解 提供者:hchungw

透過插入排序法對給定的數列進行「小到大」排序,每一次的排序結果如下:

  1. 第一次排序後的結果:7,21,56,81,73,99,11,357,21,56,81,73,99,11,35
  2. 第二次排序,序列未變動:7,21,56,81,73,99,11,357,21,56,81,73,99,11,35(因為56已經在正確的位置)
  3. 第三次排序,序列未變動:7,21,56,81,73,99,11,357,21,56,81,73,99,11,35(因為81已經在正確的位置)
  4. 第四次排序後的結果:7,21,56,73,81,99,11,357,21,56,73,81,99,11,35(將73插入到適當的位置)
  5. 第五次排序,序列未變動:7,21,56,73,81,99,11,357,21,56,73,81,99,11,35(因為99已經在正確的位置)
  6. 第六次排序後的結果:7,11,21,56,73,81,99,357,11,21,56,73,81,99,35(將11插入到適當的位置)
  7. 第七次排序後的結果:7,11,21,35,56,73,81,997,11,21,35,56,73,81,99(最後,將35插入到適當的位置)

這顯示了使用插入排序法對給定數列進行排序的過程,每一步都將一個元素插入到已經排序的部分序列中,直到整個序列排序完成。