归并排序

1、算法思路

      归并排序采用的也是分而治之的方法。归并排序的思路是：利用递归不断将数组分成两半，直到数组只有一个元素时递归结束。返回时对左右两边数组进行排序，直到回到原来的数组为止。

 

2、代码实现

（注意：这里 i，j 要分开赋值，不能 i，j = 0！）

 

 3、参考

1.图解归并排序

2.归并排序python实现