試題詳解

12 分治法（Divide and Conquer）是將問題拆分為子問題，對子問題求解、最終合併結果的一種演算法技巧， 下列何種排序法使用分治法的概念？
(A)氣泡排序法（Bubble Sort）
(B)合併排序法（Merge Sort）
(C)選擇排序法（Selection Sort）
(D)插入排序法（Insertion Sort）