【数据结构基础】归并排序

算法描述 理解归并排序以前，咱们必须了解分治思想。 分治思想：将一个原问题分解为几个规模较小的却相似于原问题的子问题。而后再递归的解决这些子问题。最后合并这些子问题的解来获得原问题的答案。css 怎么将大的原问题分解成子问题呢？了解程序设计的咱们必定脱口而出：递归。 每一层递归都是将一个原问题分解为几个规模较小的却相似于原问题的子问题，随着递归次数的增长，子问题的规模会愈来愈小，直到某一个子问题的

>>阅读原文<<