排序之归并排序

所谓归并排序就是利用分制和递归的思想将一个数组从中间分割成两半，然后再将两半分割成4份，继续分割，知道不能再分割，然后开始合并，当不能再分割时，数组会被分割成单个的数字，然后在将这些数字合并，合并的过程就是将两个有序的数组合并成一个数组，当然在合并的过程中不能排序。 所谓归并排序就是利用分制和递归的思想将一个数组从中间分割成两半，然后再将两半分割成4份