其他分享
首页 > 其他分享> > 分而治之

分而治之

作者:互联网

分而治之是什么?

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

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

归并排序

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

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

*合,合并为有序子数组

快速排序

*分:选基准,按基准把数组分成2个子数组

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

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

标签:归并,递归,分而治之,合并,数组,排序
来源: https://www.cnblogs.com/xwj-web/p/16267856.html