合并排序程序中的分段错误

Question

我为 mergesor 编写了以下 c 程序。然后我在我的系统上使用 gcc 编译器执行它，它给出了一个分段错误。我无法弄清楚程序中是什么导致了这个错误。请帮忙。

#include<stdio.h>
void mergersort(int A[], int, int);
void merge(int A[], int, int, int);

void merge(int A[], int middle, int p, int q) {
    int buffer1[30], buffer2[30], i, j, k, n1, n2;
    n1 = middle-p+1;
    n2 = q-middle;
    for (i = p; i <= middle; i++) {
        buffer1[i-p] = A[i];
    }
    for (j = middle+1; j <= q; j++) {
        buffer2[j-i] = A[j];
    }
    i = 0; j = middle; k = 0;
    while (i!=n1 || j!=n2) {
        if (buffer1[i] <= buffer2[j]) A[k++] = buffer1[i++];
        else A[k++] = buffer2[j++];
    }
    while (i != n1) {
        A[k++] = buffer1[i++];
    }
    while (j != n2) {
        A[k++] = buffer2[j++];
    }
}

void mergesort(int A[], int p, int q) {
    if (p < q) {
       int middle = (p+q)/2;
       mergesort(A,p,middle);
       mergesort(A,middle+1,q);
       merge(A,middle,p,q);
    }
}

int main() {
    int A[] = {56,23,33,1}, i;
    mergesort(A,0,3);
    for (i = 0; i < 4; i++)
        printf("%d", A[i]);
    return 0;
}

更新：我解决了 problem.I 应该多加注意。除了我更改后解决的分段错误 || &&，输出不正确。而不是合并过程中的k=0，它应该是k=p.

Answer 1

在 merge() 内部分配 i,j,k

i = 0; j = middle; k = 0;
while (i!=n1 || j!=n2) { ...

应该改成这样

i = 0; j = 0; k = p;
while (i!=n1 && j!=n2) {...

Answer 2

更改此代码：

if (buffer1[i] <= buffer2[j]) A[k++] = buffer1[i++];
else A[k++] = buffer2[j++];

对此：

if (buffer1[i] <= buffer2[j]) {
    printf("in if : i = %d : k = %d\n", i, k);
    A[k++] = buffer1[i++];
} else {
    A[k++] = buffer2[j++];
}

现在运行您的程序。查看发生分段错误时您尝试用于访问数组的索引：

in if : i = 516 : k = 528
Segmentation fault: 11

现在你肯定看到你的问题了。

合并排序程序中的分段错误

Segmentation fault in merge sort program

c

mergesort

segmentation-fault