归并排序
摘要:
先介绍下分治法,分治法就是将原问题分解为几个规模较小但在形式上跟原问题一样的子问题,递归地求解这些子问题,然后再合并这些子问题的解,来建立原问题的解。归并排序就是典型的遵循分治法思想的算法,归并排序的每一步,都将原问题分解为左右两部分,处理完这两部分后,将此两部分合并,再往上递归,最后就是整个问题的 阅读全文
posted @ 2018-04-07 21:53 凄夜 阅读(200) 评论(0) 推荐(0) 编辑
posted @ 2018-04-07 21:53 凄夜 阅读(200) 评论(0) 推荐(0) 编辑
posted @ 2018-04-07 12:52 凄夜 阅读(264) 评论(0) 推荐(0) 编辑