bobo老师，我对归并的递归概念不是很理解

Question

我是个算法小白，对递归还是不太了解，我想知道在拆分成两个区域时，
mergeSort(arr,l,mid) 和，mergeSort(arr,mid+1,r)是同时递归？，还是先把左边的递归成最基本单位然后再递归右边的？

Answer 1

liuyubobobo 2019-12-22 10:37:36

是先走左边，再走右边。这个课程的所有算法都是串行算法，即代码是一行一行按顺序执行的，不会同时进行。

我强烈建议，使用一个小的测试数据，8 个元素的数组就可以，进行单步跟踪。仔细理解，arr数组是如何一步一步完成排序的，究竟在什么时候，arr数组内的元素发生了改变。程序到底是怎么执行的。这可是学习算法的重要方法哦，进步，也发生在这个过程中哦：）

加油！：）