有關何種排序方法會產生下列過程？ Sorted | Unsorted After Pass 1: 1 | 6 3 4 8 9 After Pass 2: 1 3 | 6 4 8 9 After Pass 3: 1 3 4 | 6 8 9 After Pass 4: 1 3 4 6 | 8 9 After Pass 5: 1 3 4 6 8 9 |
Ainsertion sort
Bmerge sort
Cbubble sort
Dselection sort正確答案
答案與詳解
為什麼答案是 D
選擇排序每回合掃描未排序區找出最小值，與未排序區第一個元素交換後納入已排序區。觀察本題：Pass1 挑出 1、Pass2 挑出 3、Pass3 挑出 4…完全符合選擇排序流程。
考點：插入排序考點：合併排序考點：氣泡排序考點：選擇排序
載入中…
