算法设计思想之：分而治之

分而治之：将一个问题，分成多个和原问题相似的小问题。递归解决小问题，再将结果合并，解决最终原问题。

场景一：归并排序

　　分：将数组 一分为二

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

　　合：合并有序子数组

场景二：快速排序

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

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

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