归并排序

主要借鉴别人的博客及自己的理解

• 问题特征
  求解的问题分到一定的规模就可以很容易的求解；
  求解问题时，可以分为若干规模较小的相同的问题求解；
  合并子问题的解可以得到求解问题的解；
  由求解问题所分解出的各个子问题是相互独立的；

1. （分解）将要求解的问题划分为n个规模较小的同类问题；
2. （求解）当子问题划分的足够小的时候，用较简单的方法解决，得到子问题的解；
3. （合并）按求解问题的要求，将子问题的解逐层合并，即可构成最终解；
   示例，如图