第14行为什么是aux[i-l]
来源：3-2 归并排序法的实现
Hzebin
2017-02-20
第14行为什么是aux[i-l],不明白
3-2归并排序法的实现
写回答
1回答
-
可以参考这个问题http://coding.imooc.com/learn/questiondetail/3828.html
回答复制如下:
因为mergeSort是对数组[l...r]这个区间进行归并操作。我们使用了一个临时的数组aux。而这个临时数组aux我们只开辟了r-l+1这么多的空间，索引是从0开始的。换句话说，aux[0...r-l+1]对应了arr[l...r]，他们之间存在一个l的偏移，所以我们在处理的时候就要考虑这个偏移啦。
012017-02-20
相似问题