分而治之

分而治之是什么？

*分而治之是算法设计中的一种方法

*它将问题分成多个和原问题相似的小问题，递归解决小问题，再将结果合并解决原来的问题-----分，递归，合并

（从使用情况来看都是从顶层开始找到解决办法，然后往下套用）

归并排序

*分：吧数组从中间一分二

*解：递归地对两个子数组进行归并排序

*合，合并为有序子数组

快速排序

*分：选基准，按基准把数组分成2个子数组

*解：递归地对两个子数组进行快速排序

*合：对两个子数组进行合并

应用场景

*归并排序

*快速排序

*二分搜索

*翻转二叉树