分而治之是什么

• 分而治之是 “算法设计” 中的一种方法
• 它将一个问题分成多个和原问题类似的小问题，递归解决小问题，再将结果合并以解决原来的问题

使用场景

1. 归并排序 分：把数组从中间一份为二 解：递归的堆两个子数组进行归并排序 合：合并有序子数组

2. 快速排序 分：选基准书，分成两个数组 解：递归的堆两个子数组进行归并排序 合：对两个子数组进行合并