排序算法之--归并排序（好玩的一个算法o。o）

下面是归并操作的基本思路（注意：是归并操作哦，不是归并排序哦）

大家需要注意的是，进行归并操作来实现数组排序的前提是：归并操作两边的数组要都是有序的（所以这里又涉及到了递归的过程，而单单递归好像也没用哦，有用的递归是从小范围开始递归到大范围，所以这里又涉及到了，中分递归）。

了解了这个大题的四路：归并排序其实也不是很难理解了哦。

直接上个图，便于理解：

图片的分解其实就相当于中分递归，后面的合并其实就是归并操作；

先来了解一下归并操作的编程部分：

先定义两个指针，一个指向左边，一个指向中间+1，再定义一个辅助数组help[]（说明其空间复杂度为O（N）哦）

来比较一下大小，小的元素放到辅助数组中，并将下标++，直到两个指针有一个为空，跳出，将另外一部分还没放到辅助数组的元素拷贝到辅助数组中去。下面供上流程图：

通俗易懂就是这个：

下面对程序进行分析：

26~30行定义变量和数组

31，32判断有没有越界，没有越界就比较大小，小的放进去，同时辅助数组下标++，比较小的指针也++

37~47则是将将另外一部分还没放到辅助数组的元素拷贝到辅助数组中去。

到这里那我们就直接上程序了哦。

下面就是所谓的中分递归和归并递归了；