c++ - 为什么此递归没有得到其基本情况？

Question

我正在尝试实现合并排序功能。这是我的代码:

void
merge_sort(int a[], int l, int u)
{
  int mid = (l + u) / 2;
  if (mid) {
    merge_sort(a, l, mid);
    merge_sort(a, mid + 1, u);
    merge(a, l, mid, u);
  }
}

我检查 mid是否获得值 0，但再次获得其初始值并变成无限循环。

Answer 1

你应该检查的是

if (mid != l) {
    // ...
}

请参阅完整的合并排序实现 here。

编辑假定 u不在要排序的元素范围内。如果是，则应测试 if (l < u)。