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