一、综述
归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide
and Conquer）的一个非常典型的应用。
算法描述
归并操作的过程如下：
- 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
- 设定两个指针，最初位置分别为两个已经排序序列的起始位置
- 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置
- 重复步骤3直到某一指针达到序列尾
- 将另一序列剩下的所有元素直接复制到合并序列尾
平均算法复杂度是O(nlog2n)，最好最坏都是这个。下面用Java实现一个归并排序，并用在使用辅助数组上做了小小的改进。
二、Java实现堆排序
三、结果检验
版权声明：本文为博主原创文章，未经博主允许不得转载。
Java实现排序算法之归并排序
原文：http://blog.csdn.net/a369414641/article/details/47358983
