@Author：Runsen

編程的本質來源于算法，而算法的本質來源于數學，編程只不過將數學題進行代碼化。 ---- Runsen

歸并排序（Merge sort）是建立在歸并操作上的一種有效的排序算法。該算法是采用分治法（Divide and Conquer）的一個非常典型的應用。

分治算法

分治法是把一個復雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題
直到最后子問題可以簡單的直接求解，原問題的解即子問題的解的合并。（百度百科）

利用分治策略求解時，所需時間取決于分解后子問題的個數、子問題的規模大小等因素，而二分法，由于其劃分的簡單和均勻的特點，是經常采用的一種有效的方法，例如二分法檢索。

分治算法的基本思想：是將一個規模為N的問題分解為K個規模較小的子問題，這些子問題相互獨立且與原問題性質相同。求出子問題的解，就可得到原問題的解。即一種分目標完成程序算法，簡單問題可用二分法完成。

分治法所能解決的問題一般具有以下幾個特征：

原問題于分解成的小問題具有相同的模式，原問題分解成的小問題可以獨立求解，子問題之間沒有相關性。

具有分解終止條件，當問題足夠小時，可以之間求解，分解出的子問題的解可以合并為該問題的解

基本步驟

• 分解，將

總結

以上是生活随笔為你收集整理的八十、归并排序及其分而治之思想的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。