排序法中將數列切成兩部分：已排序數列及未排序數列，每次從未排序數列中挑出最小數，將它移至未排序數列的最前面。此為下列何種排序法？
A快速排序法
B插入排序法
C選擇排序法正確答案
D泡沫排序法
答案與詳解
逐選項解析
A快速排序法快速排序/分治法✕ 錯誤
快速排序法(Quick Sort)使用pivot基準值將數列分成兩半遞迴排序，概念完全不同，沒有「逐一挑最小」的步驟。
B插入排序法插入排序易混淆✕ 易錯陷阱
插入排序法(Insertion Sort)同樣維護已排序與未排序兩段，但操作是從未排序取第一個元素，『插入』到已排序數列的適當位置，而非挑最小值。
C選擇排序法選擇排序核心✓ 正確
選擇排序法(Selection Sort)：每回合掃描未排序數列找出最小值，與未排序數列的第一個元素交換，等同「移至未排序最前面」，完全符合題意。
D泡沫排序法泡沫排序/相鄰交換✕ 錯誤
泡沫排序法(Bubble Sort)透過相鄰元素兩兩比較並交換，讓最大（或最小）值像泡泡一樣浮到末端，並非每次「挑最小移至最前面」。
立即註冊,看進階詳解與知識整理
這題的進階詳解與知識整理,註冊就能看 · 每天 2 題免費
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看進階詳解與知識整理 已有帳號?登入
