2_7 遞歸與分治策略（合併排序）

合併排序有在大二的《數據結構》課中出現過。這篇博客講的很詳細。 上面這個人的博客講的非常的好，如果有打算看博客的可以經常關注。 將他的簡化得到如下： （圖片引自上述博客） 簡言之，就是利用分治的思想將數組劃分爲（n/log n）段（log n爲劃分層次），然後合併多個有序數組。 上代碼： 　　 1 public class a_2_7 <T extends Comparable>{ 2

>>阅读原文<<