2014年11月25日
算法之合并排序(mergeSort)
摘要： 合并排序算法在结构上是递归的，采用分治策略：就是将原有的问题划分为 n 个规模较小但结构与原问题相似的子问题，递归地解决这些子问题，然后合并其结果，就得到原问题的解。 合并排序的模式一般如下： 1.分解：将 n 个元素分解为各含 n/2 个元素的两个序列； 2.解决：用分治排序法对两个子序... 阅读全文
posted @ 2014-11-25 17:43 Waming 阅读(576) 评论(0) 推荐(0) 编辑