2_7 递归与分治策略（合并排序）

合并排序有在大二的《数据结构》课中出现过。这篇博客讲的很详细。 上面这个人的博客讲的非常的好，如果有打算看博客的可以经常关注。 将他的简化得到如下： （图片引自上述博客） 简言之，就是利用分治的思想将数组划分为（n/log n）段（log n为划分层次），然后合并多个有序数组。 上代码： 　　 1 public class a_2_7 <T extends Comparable>{ 2

>>阅读原文<<