码迷,mamicode.com
首页 > 其他好文 > 详细

Merge Sort 解析

时间:2018-10-22 14:44:02      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:sort   image   form   data-   strip   ima   containe   直接   gem   

参考 :  https://www.jianshu.com/p/bb82dca89e2d

Divide-and-conquer

merge sort 的核心理念是 Divide-and-conquer ,这个范式的核心是把问题分割成跟原问题相似的子问题,然后,递归的解决这些子问题,最后把这些子问题的结论合并得到原始问题的答案。Divide-and-conquer 分三步:

  1. Divide 把问题分割成跟原来的问题一致但是规模变小了的子问题。
  2. Conquer 递归的解决子问题。如果问题足够小了,直接解决子问题。
  3. Combine 把子问题的解决方案合并的到原问题的解决方案。

如图所示:

 
技术分享图片
mergeSort1.png

进一步扩展成更多的递归步骤:

 
技术分享图片


 

Merge Sort 解析

标签:sort   image   form   data-   strip   ima   containe   直接   gem   

原文地址:https://www.cnblogs.com/keepAC/p/9829556.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!