問題詳情

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

參考答案

答案：B
難度：非常簡單0.825
書單：沒有書單，新增

用户評論

【洪小漢】評論

合併排序（英語：Merge sort，或mergesort），是建立在合併操作上的一種有效的排序演算法，效率為�(�log⁡�)（大O符號）。1945年由約翰·馮·紐曼首次提出。該演算法是採用分治法（Divide and Conquer）的一個非常典型的應用，且各層分治遞迴可以同時進行。

【牛奶】評論

Merge Sort(合併排序法)Merge Sort屬於Divide and Conquer演算法，把問題先拆解(divide)成子問題，並在逐一處理子問題後，將子問題的結果合併(conquer)，如此便解決了原先的問題。