合并排序算法“IndexOutOfRangeException”[重复]

Question

我一直在阅读算法简介并尝试实现伪代码，但我似乎无法确定导致IndexOutOfRangeException 的原因。

合并

错误发生在left[i] < right[j]

static void Merge(int[] array, int start, int middle, int end)
{
    i = 1;
    j = 1;

    for (k = start; k < end; k++)
    {
        if (left[i] < right[j])
        {
            array[k] = left[i];
            i = i + 1; // -> i++;
        }
        else
        {
            array[k] = right[j];
            j = j + 1; // -> j++;
        }
    }
}

已解决

我通过将所有 i 和 j 变量设置为 0 和 k 到 k = start - 1 来解决它

Answer 1

您在这一行中遇到错误：

如果（左[i]

因为 i 超过 left 数组长度，当它变成 6 并且数组 left 只有 6 个元素。

使用调试的时候很容易搞清楚。