題組內容

一、給定一數列: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插入到適當的位置)

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