标签：
并归排序是一种典型的递归分治策略。并归排序实际上非常简单，简直比冒泡儿还简单。
只需要简单的两部：对待排序的拆分，分完之后并归。然后这个过程逐级向下。
其实我感觉举个例子之后，整个过程都明白了，再写代码难度也不是很大
终于觉得并归是最简单的了
分的时候尽量对称分，然后在逐级合并的时候其实是有排序作用的。
并归排序的伪代码
Merge-Sort(A, p, r) if p<r q = (p+r)/2 Merge-Sort(A, p, q) Merge-Sort(A, q+1, r) Merge(A, p, q, r)
标签：
原文地址：http://www.cnblogs.com/tuhooo/p/5597570.html
