摘要: 归并排序的基本思路利用分治方法解决。 分治模式的每一层递归都有三个思路: 分解原问题为若干子问题,这些子问题是原问题的规模较小的实例。解决这些子问题,递归地求解各子问题。然而,若子问题的规模足够小,则直接求解.合并这些子问题的解成原问题的解。 归并排序算法完全遵循分治模式。直观上其操作如下:分解:分 阅读全文
posted @ 2017-08-07 20:31 SnailsCoffee 阅读(405) 评论(0) 推荐(0)