损坏的合并排序

Question

早上好，堆栈溢出。你们帮我完成了之前的一项任务，我希望在这项任务上能得到一些帮助。

这是一个与排序相关的编程任务，其中一部分是编写合并排序的工作实现

我根据教授在课堂上使用的伪代码调整了我的解决方案，但在指定的位置出现了令人讨厌的segfault。

此方法对结构数组进行排序，其中data_t被定义为结构指针。

结构体定义：

typedef struct {
int id;
int salary;
} employee_t;
typedef employee_t* data_t;

他们是按工资排序的，这是一个从40000到90000的随机数字。

这是的实际方法

void merge_sort(data_t items[], size_t n)
{
if (n < 2)
  return;
size_t mid = (n / 2);
data_t *left = malloc(sizeof(data_t) * mid);
data_t *right = malloc(sizeof(data_t) * (n - mid));
for (int y = 0; y < mid; y++)
{
  left[y] = items[y];
}
for (int z = mid; z < n; z++)
{
  right[z] = items[z];
}
merge_sort(left, mid);
merge_sort(right, (n - mid));
size_t l, r, i;
l = 0;
r = 0;
for (i = 0; i < (n - 1); i++)
{
  if ((l < mid) && ((r >= (n - mid)) || ((left[l]->salary) <=  (right[r]->salary))))
  {
     items[i] = left[l++];
  }
  else
  { 
     items[i] = right[r++];
  }
}
free(left);
free(right);  
}

请注意，我还没有到最后，所以数组释放的位置可能不正确。

segfault总是在我尝试访问right[r]->salary时发生，所以我假设这与空指针或类似的指针有关。然而，我对排序非常陌生，我不知道在哪里可以正确地执行检查。

如有任何建议，不胜感激。

Answer 1

乍一看，有这样的修复：

    for (int z = mid; z < n; z++)
    {
        right[z-mid] = items[z];
    }