归并算法详解

        归并算法的本质是将待排序序列分为两部分，依次对分得的两个部分再次使用归并排序，之后再对其进行合并。接下来对待排序列A[0]，A[1]，A[2]，...，A[n-1]，用归并排序思想进行排序。

算法实现：

1.将序列分为两部分，其中一部分对应的索引区间为[start1，end1]；另一部分的对应的索引区间为[start2，end2]。其中，start1 = 0，end1 = （n - 1）/ 2 （向下取整）；

start2 = （n - 1）/ 2 + 1，end2 = n - 1；

2.将上面两个序列按照步骤1再次进行分成四了序列，将四个序列分成八个序列，依次按同样的方法进行下去，知道序列中的元素个数为1时，停止划分序列；

3.将上面所有的序列进行归并排序，排序方法为对所分的n个子序列进行两两合并，得到n/2或n/2+l个含有两个元素的子序列，再对得到的子序列进行合并，直至得到一个长度为n的有序序列为止。

具体流程如下图所示：<