題組內容

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

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

詳解 (共 2 筆)

陳小刀
陳小刀
詳解 #5962656
2023/11/09
插入排序法(Insertion Sort...
(共 877 字,隱藏中)
前往觀看
hchungw
hchungw
詳解 #6037187
2024/03/01

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

  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插入到適當的位置)

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