算法与数据结构--归并排序

在归并排序中用到了递归的思想，为了帮助理解此算法在分治和递归处的代码过程，用相似栈帧的方式帮助后期复习过程当中去理解此算法： 下面以（1,5,3,2）这个只有四个元素的的数组排序为例，只须要2次分治便可。 每一次merge后，调用此次merge的sort返回的数据已是有序的了。 根据上面的解释再结合下面的原理图就很好理解了应该： 在merge方法中，数组的下标范围没有发生改变，这样也就能够理解，从

>>阅读原文<<