哪一種排序演算法是使用 Divide-and-Conquer 原理進行排序？
A氣泡排序 (Bubble Sort)
B選擇排序(Selection Sort)
C快速排序法(Quick Sort)正確答案
D插入排序(Insertion Sort)
答案與詳解
逐選項解析
A氣泡排序 (Bubble Sort)✕ 錯誤
氣泡排序反覆比較相鄰元素並交換，平均與最壞皆 O(n²)。它只在原序列上逐對調整，沒有分割成子問題再分別求解，因此不是 Divide-and-Conquer。
B選擇排序(Selection Sort)✕ 錯誤
選擇排序每回合從剩餘元素選出極值放到定位，平均與最壞皆 O(n²)。過程是線性挑選而非分割遞迴，故不屬 Divide-and-Conquer。
C快速排序法(Quick Sort)✓ 正確
D插入排序(Insertion Sort)✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
資訊 相關題目
下列哪種排序法是將一群數字挑出一個基準（pivot），比基準小的數字放在基準前面…
資訊科技 · 109 年 · 第 46 題
Quick sort 是著名的排序演算法，下列何者是其平均的時間複雜度？
資訊科技 · 106 年 · 第 9 題
關於快速排序（quick sort)，下列何者錯誤？
資訊科技 · 114 年 · 第 46 題
關於排序演算法，下列敘述何者正確？
資訊科技 · 112 年 · 第 37 題
數列 17, 23, 20, 14, 12, 25, 29 以特定排序演算法由小…
資訊科技 · 108 年 · 第 37 題
下列何者排序演算法具穩定排序的特性？
資訊科技 · 111 年 · 第 38 題
下列程式片段（假設陣列和變數均已宣告）是採用何種排序方法？ for (i = 0…
資訊科技 · 115 年 · 第 36 題
下列何者不是圖（Graph）的應用？
資訊科技 · 113 年 · 第 28 題
