國中教甄｜資訊科技資訊科技111 年第 41 題單選題

以下為何種排序方法? Do for each pair of adjacent array elements if the values in a pair are out of order then Exchange the values until the array is sorted. While the array is not sorted

A插入(insertion) 排序

B泡沫(bubble) 排序正確答案

C選擇(selection) 排序

D合併(merge) 排序

答案與詳解

正確答案

重複掃描陣列，比較相鄰元素，若順序錯誤就交換，直到整個陣列排序完成，這是泡沫排序的典型特徵。

A插入(insertion) 排序✕ 錯誤

插入排序是將未排序部分的元素取出，插入到已排序部分的適當位置，而不是以相鄰成對比較並交換作為主要運作方式。

B泡沫(bubble) 排序✓ 正確

泡沫排序會重複比較相鄰元素，若前後順序不正確就交換，使較大的元素逐漸往後移動，直到整個陣列排序完成，與描述完全相符。

C選擇(selection) 排序✕ 錯誤

D合併(merge) 排序✕ 錯誤

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

精選詳解