合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同的2个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并称为所要求的排好序的集合。合并排序算法可递归地描述如下：
MERGE_SORT(A, p, r)
1 if p < r
2 then q <-- (p+r)/2
3 MERGE_SORT(A, p, q)
4 MERGE_SORT(A, q+1, r)
5 MERGE(A, p, q, r)
其中的MERGE过程参考
http://blog.csdn.net/wym_0213/article/details/45421917
或
<pre name="code" class="java">MERGE_SORT(A, p, r)
1 if p < r
2 then q <-- (p+r)/2
3 MERGE_SORT(A, p, q)
4 MERGE_SORT(A, q+1, r)
5 MERGE(A, B, p, q,
版权声明：本文为wym_0213原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。