这个mergeSort算法使用互递归吗?我意识到mergeSort调用merge函数并调用自己(mergeSort),但是既然merge不调用mergeSort,那么它不是相互递归,只是递归吗?function mergeSort(arr) { ...return merge(mergSort(firstHalf), mergeSort(secondHalf));
function merge (array1, ar
嘿,我正在用C++做一个ArrayList的通用实现,其中一部分是实现MergeSort,但是现在我已经开始测试它了,我遇到了一个奇怪的问题。在我的测试中,为了简单起见,我使用了int类型,在下面的第二个函数签名中,我得到了错误:}
* Runs merge sort on the passed in array.*