分而治之是什么?
*分而治之是算法设计中的一种方法
*它将问题分成多个和原问题相似的小问题,递归解决小问题,再将结果合并解决原来的问题-----分,递归,合并
归并排序
*分:吧数组从中间一分二
*解:递归地对两个子数组进行归并排序
*合,合并为有序子数组
快速排序
*分:选基准,按基准把数组分成2个子数组
*解:递归地对两个子数组进行快速排序
*合:对两个子数组进行合并
标签:归并,递归,分而治之,合并,数组,排序
来源: https://www.cnblogs.com/xwj-web/p/16267856.html