國中教甄｜資訊科技資訊科技109 年第 70 題單選題

Which sorting algorithm is applied in following pseudo code？ algorithm sort(A, lo, hi) is for i := lo+1 to hi+1 do j := i while j > lo and A[j] < A[j-1] do swap A[j] with A[j-1] j := j - 1

ABubble sort

BInsertion sort正確答案

CSelection sort

DShell sort

答案與詳解

正確答案

虛擬碼從第二個元素開始，將目前元素與左側已排序部分逐一比較並交換，直到插入正確位置，因此是插入排序。

ABubble sort✕ 易錯陷阱

Bubble sort 也會相鄰比較與交換，但通常是多趟掃描，把較大或較小元素逐漸移到邊界；本題核心是把目前元素插入左側已排序序列，不是氣泡排序的典型結構。

BInsertion sort✓ 正確

Insertion sort 會從已排序序列的下一個元素開始，將目前元素與左方已排序元素比較，必要時持續向左交換，直到找到適當位置；與虛擬碼行為完全相符。

CSelection sort✕ 錯誤

DShell sort✕ 錯誤

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解