排序算法-归并排序

基本思想

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

将已经有序的子序列合并，得到完全有序的序列；
即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

总的来说，就是把对一个无序数组排序的问题转化为将两个有序数组排序成一个有序数组的问题。

下面是一次归并排序的流程图

递归方法的实现

通过对排序流程的了解，我们发现其实排序的过程大致可以分为两个部分。

首先需要对被排数据进行分割,直到把每组分割的只剩一个数据。

其次我们认为每组数据都是有序的，再让两个有序的数组合并成为一个有序的数组（可以使用选择排序的方法）

以上就是归并排序的