Sorting 使用基于指针的实现实现合并排序的指南
我想得到一些关于如何使用基于指针的实现来实现合并排序的合理建议。这是我的作业，我的导师要求我这样做，因为他所教的是基于数组的。对于这个，我完全不知道如何开始Sorting 使用基于指针的实现实现合并排序的指南,sorting,mergesort,Sorting,Mergesort,我想得到一些关于如何使用基于指针的实现来实现合并排序的合理建议。这是我的作业，我的导师要求我这样做，因为他所教的是基于数组的。对于这个，我完全不知道如何开始 我不是在寻求答案或任何东西，而是一个指导方针，帮助我了解如何开始。提前感谢。：） 只需在代码中使用指针而不是索引，例如，x[i]可以替换为*xi（更具描述性的名称会更好）。这应该是自顶向下还是自下而上的合并排序？这是自顶向下的合并排序。在基于数组的情况下，我们需要找到一组整数的中点，在基于指针的情况下也需要这样做吗？是的。假设有一个指向数组
我不是在寻求答案或任何东西，而是一个指导方针，帮助我了解如何开始。提前感谢。：） 只需在代码中使用指针而不是索引，例如，x[i]可以替换为*xi（更具描述性的名称会更好）。这应该是自顶向下还是自下而上的合并排序？这是自顶向下的合并排序。在基于数组的情况下，我们需要找到一组整数的中点，在基于指针的情况下也需要这样做吗？是的。假设有一个指向数组开头的指针和一个指向数组结尾的指针（超过最后一个元素的指针），如何确定数组的大小？