問題詳情

4. 以下哪一種排序演算法是使用 divide and conquer 原理進行排序？
(A) 氣泡排序 Bubble Sort
(B) 合併排序 Merge Sort
(C) 堆積排序 Heap Sort
(D) 插入排序 Insertion Sort

參考答案

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

用户評論

【洪小漢】評論

在電腦科學中，分治法（英語：Divide and conquer）是建基於多項分支遞迴的一種很重要的演算法範式。字面上的解釋是「分而治之」，就是把一個複雜的問題分成兩個或更多的相同或相似的子問題，直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。這個技巧是很多高效演算法的基礎，如排序演算法（合併排序、快速排序）、傅立葉變換（快速傅立葉變換）。https://zh.wikipedia.org/zh-tw/%E5%88%86%E6%B2%BB%E6%B3%95