C++(数据结构与算法)79:---分而治之应用之（残缺棋盘、归并排序、快速排序、选择问题、相距最近的点对）

分而治之介绍，参阅：http://www.javashuo.com/article/p-sbfclmph-et.html 1、残缺棋盘 待续 2、归并排序 能够将分而治之的思想来设计排序算法，把n个元素按非递减顺序排列 这种排序算法的思想是： 若n为1，则算法终止 不然，将序列划分为k个子序列（k是不小于2的整数），先对每个子序列排序，而后将有序子序列归并为一个序列 二路划分 假设将n元素的序列仅

>>阅读原文<<