分治法（Divide and Conquer）是將問題拆分為子問題，對子問題求解、最終合併結果的一種演算法技巧，下列何種排序法使用分治法的概念？
A氣泡排序法（Bubble Sort）
B合併排序法（Merge Sort）正確答案
C選擇排序法（Selection Sort）
D插入排序法（Insertion Sort）
答案與詳解
為什麼答案是 B
合併排序將陣列對半切分 (Divide)，遞迴排序兩半 (Conquer)，再合併有序子陣列 (Combine)，是分治法最典型範例，時間複雜度 O(n log n)。
考點：交換排序考點：分治法代表考點：選擇排序考點：插入排序
載入中…
