公務人員特種考試關務人員計算機概要113 年第 21 題單選題考點：合併排序特性考點：泡沫排序特性
若針對一串數字 2, 6, 4, 1, 3, 5 進行排序，且排序過程的 5 個回合如下：
第一回合：1, 2, 6, 4, 3, 5
第二回合：1, 2, 3, 6, 4, 5
第三回合：1, 2, 3, 4, 6, 5
第四回合：1, 2, 3, 4, 5, 6
第五回合：1, 2, 3, 4, 5, 6
上述排序採用的是何種演算法？
A合併排序演算法（Merge sort algorithm）
B泡沫排序演算法（Bubble sort algorithm）正確答案
C插入排序演算法（Insertion sort algorithm）
D選擇排序演算法（Selection sort algorithm）
B正確答案
答案為 B。此排序採由右往左進行相鄰比較與交換的泡沫排序：每一回合會把未排序區中的最小值逐步「浮」到左端，因此依序固定 1、3、4、5。
逐選項解析
A合併排序演算法（Merge sort algorithm）合併排序特性✕ 錯誤
合併排序以分割與合併為核心，不是透過單一路徑的相鄰元素逐對交換，與題示回合不符。
B泡沫排序演算法（Bubble sort algorithm）泡沫排序特性✓ 正確
本題採泡沫排序的由右往左掃描方式。每回合透過相鄰比較與交換，使未排序區的最小元素向左移動並固定：1、3、4、5依序定位，符合題示五個回合。
C插入排序演算法（Insertion sort algorithm）✕ 易錯陷阱
D選擇排序演算法（Selection sort algorithm）✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
