Java实现排序算法之归并排序

一、综述

归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide
and Conquer）的一个非常典型的应用。

算法描述

归并操作的过程如下：

1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置
3. 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置
4. 重复步骤3直到某一指针达到序列尾
5. 将另一序列剩下的所有元素直接复制到合并序列尾

平均算法复杂度是O(nlog2n)，最好最坏都是这个。下面用Java实现一个归并排序，并用在使用辅助数组上做了小小的改进。

二、Java实现堆排序

三、结果检验

版权声明：本文为博主原创文章，未经博主允许不得转载。