基本排序之归并排序

归并排序： 概述：归并排序就是讲数组不断分为左右各半的数组，然后通过整体外排，就是小数组排好序之后，合并起来，用一个大数组来保存合并的之后的元素。 （1）通过二分法，不断的将原数组分为左边两半的数组。一直二分，直到划分到不能继续二分为止，即只有一个元素。 （2）进行合并。 （3）申请辅助空间，长度为R-L+1。将小数组比较大小，从小到大保存在辅助数组里面。 （4）然后把辅助数组里面的元素依次赋值给

>>阅读原文<<