下面 C++ 代码以递归方式实现合并排序,并假设 merge (int T[], int R[], int s, int m, int t) 函数将有序(同样排序规则)的 T[s..m] 和 T[m+1..t] 归并到 R[s..t] 中。横线处应填上代码是( )。
void mergeSort(int SList[], int TList[], int s, int t, int len)
{
if (s == t){
TList[s] = SList[s];
return;
}
int *T2 = new int[len]; // 保存中间结果
int m = (s + t) / 2;
_____;
merge(T2, SList, s, m, t);
delete T2;
return ;
}