C++(數據結構與算法)79:---分而治之應用之（殘缺棋盤、歸併排序、快速排序、選擇問題、相距最近的點對）

分而治之介紹，參閱：http://www.javashuo.com/article/p-sbfclmph-et.html 1、殘缺棋盤 待續 2、歸併排序 能夠將分而治之的思想來設計排序算法，把n個元素按非遞減順序排列 這種排序算法的思想是： 若n爲1，則算法終止 不然，將序列劃分爲k個子序列（k是不小於2的整數），先對每個子序列排序，而後將有序子序列歸併爲一個序列 二路劃分 假設將n元素的序列僅

>>阅读原文<<