基於分治的歸併排序

某天得知寒假還有編程作業，便很無奈地寫着第一套題，發現分治算法，這種基礎算法，初一初二學的，現在完全不記得了23333 於是嘛，就又重新學了一下分治以及歸併排序。 一、啥是分治 分治，字面上的解釋是「分而治之」，就是把一個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。 （以上來自百度百科quq） 二、適用

>>阅读原文<<