【詳解卡新福利】寫作批改懸賞券，將於 2024/10/31 23:59:59 過期，還沒使用或領取，趕快前往領取並使用吧！ 前往查看

教甄◆資訊科技概論專業(電腦科)題庫下載題庫

上一題

70. Which sorting algorithm is applied in following pseudo code？
5ecb6880db81c.jpg
(A) Bubble sort
(B) Insertion sort
(C) Selection sort
(D) Shell sort 

答案：登入後觀看
難度： 困難

10
 【站僕】摩檸Morning：有沒有達人來解釋一下?
倒數 2天 ,已有 1 則答案
william 大三上 (2021/08/23):

代碼對應的是**插入排序（Insertion Sort）**演算法。以下是步驟的詳細說明：

  1. 初始化一個索引 i，從 lo + 1 開始（其中 lo 是下界），並迭代直到 i 達到 hi + 1（其中 hi 是上界）。
  2. 在迴圈內，設定另一個索引 j 等於 i。
  3. 當 j 大於 lo 且位於索引 j 的元素小於位於索引 j - 1 的元素時，交換索引 j 和 j - 1 的元素，並遞減 j。
  4. 重複此過程，直到整個陣列排序完成。

總之，這段偽代碼表示的是插入排序演算法，該演算法通過不斷將元素插入到已排序部分的正確位置來逐步構建排序後的陣列。

 

https://medium.com/@ollieeryo/insertion-sort-%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F%E6%B3%95-c215ae516a7a

0個讚
檢舉


70. Which sorting algorithm is applied i..-阿摩線上測驗