教甄◆資訊科技概論專業(電腦科)題庫下載題庫

在電腦科學中，分治法是一種很重要的演算法。字面上的解釋是“分而治之”，就是把一個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。

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