分治法&&合并排序

分治法 1.将原问题分解为一系列小问题。 2.递归的解决各小问题 3.将小问题的解合并为原问题的解 合并排序 1.将N个元素的数列分解成2 个各含N/2各元素的数列 2.用合并排序法对两个子序列进行递归排序 3.合并两个已排好序的子序列，得到排序结果 金字塔和逆序对

>>阅读原文<<