原住民族考試四等考試-電子工程類科計算機概要105 年第 15 題單選題
對一個數值序列 8 4 5 2 3 6 1 7（假設各數值均為一位數）施行排序演算法 A 由小到大排序。若該演算法執行之過程中，此數列會依序調整成為 8 4 5 2 3 1 6 7、8 4 5 2 1 3 6 7、8 4 5 1 2 3 6 7、8 4 1 5 2 3 6 7、8 1 4 5 2 3 6 7、1 8 4 5 2 3 6 7…，則可推知此演算法 A 為何種排序法？
A選擇排序法（selection sort）
B氣泡排序法（bubble sort）正確答案
C插入排序法（insertion sort）
D合併排序法（merge sort）
B正確答案
數字 1 從後方一路往前『冒泡』到最前，每次只跟相鄰元素交換，這是氣泡排序的典型特徵。
為什麼答案是 B
觀察過程：1 從位置 7 逐步往左移動（6→5→4→3→2→1→0），每步只與相鄰元素交換一次，完全符合氣泡排序「相鄰比較交換」的特性。
載入中…
完整詳解
Pro · 無限重點 數字 1 從後方一路往前『冒泡』到最前，每次只跟相鄰元素交換，這是氣泡排序的典型特徵。
逐選項分析
A✕
選擇排序每一輪會找出最小值後直接放到最前端，數列變化會是一次大跳躍，不會出現相鄰元素逐步交換的過程。
B✓ 正確
觀察過程：1 從位置 7 逐步往左移動（6→5→4→3→2→1→0），每步只與相鄰元素交換一次，完全符合氣泡排序「相鄰比較交換」的特性。
C✕ 陷阱
插入排序是從前往後取元素插入已排序區段；本題是從後方的 1 往前推進，方向與插入排序相反，且插入排序前段會先形成已排序子序列。
D✕
合併排序採分治法，會先切割再合併，中間過程會出現多個已排序子段落，不會是單純的相鄰交換形式。
四大排序法過程特徵速辨
| 排序法 | 核心動作 | 過程特徵 | 時間複雜度 |
|---|
| 氣泡 Bubble | 相鄰比較交換 | 小值往前冒/大值往後沉，每步只動相鄰兩格 | O(n²) |
| 選擇 Selection | 找最小放定位 | 每輪最小值直接跳到最前端 | O(n²) |
| 插入 Insertion | 取牌插入已排序區 | 左側逐步形成已排序子序列 | O(n²) |
| 合併 Merge | 分治＋合併 | 切成小段各自排好再併回 | O(n log n) |
插入排序與氣泡排序都會出現『相鄰交換』畫面，容易混淆。關鍵區分：氣泡是把極值一路推到邊界（本題 1 推到最左），插入則是讓前段逐步變成已排序序列。本題前段 8 4 5... 毫無排序跡象，顯然不是插入排序。 
