0

在一段时间没有碰过它之后，我最近又开始重温我的 C 了。因此，我首先尝试实现合并排序，但是在查看了这些行大约一个小时后，我无法确定出了什么问题。

int main(int argc,char** argv){
    printf("test\n");
    int x;
    int input[] = {1,2,3};
        int start=0;
        int end=2;
    for (x=0;x<5;x++){
        //printf("%i\n",x);
    }
    printf("Run mergeSort in main \n");
    mergeSort(input,start,end);

}

void mergeSort(int input[], int start, int end){
    printf("Running merge %i %i",start,end);
    int middle = (start + end)/2;
    if (start < end){
        mergeSort(input,start,middle);
        mergeSort(input,middle+1,end);
        merge(input,start,middle,end);
    }
}

当我运行这个程序时，第一行“test”将打印然后“Run merge sort in main”但是

printf("Running merge %i %i",start,end);

没有被执行，这让我感到困惑。我找不到任何内存分配问题，或者我可能遗漏了一些非常明显的东西。

请注意，合并功能已在侧面实现，但那部分代码与此问题没有直接关系，因此我没有包含它。

编辑剩余代码：

void merge(int input[],int start, int middle, int end){
    int save_start = start;
    int temp[end-start+1];
    int index = 0;
    printf("Start merge");
    while (start<=middle || middle+1<=end){
        if (input[start]<input[middle]){
            temp[index] = input[start];
            start++;
        } else {
            temp[index] = input[middle];
            middle++;
        } 
        index++;
    }
    while  (start<=middle){
        temp[index] = input[start];
        start++;
    }

    while (middle+1<=end){
        temp[index] = input[middle];
        middle++;
    }

    int i=0;
    int a;
    for (a=save_start;i<index;a++,i++){
        input[a]=temp[i];
    }

}
4

2 回答 2

1

您的输出很可能已被缓冲，只是在等待打印。将 a 添加\n到该字符串或调用fflush(stdout).

就您的分段错误而言，您没有向我们展示足够的代码。使用调试器获取回溯，您可能会发现更多信息。

编辑：您的merge函数中有一些数组索引错误。请注意，您在第一个循环期间移动到中间 - 这对循环条件有什么影响？提示：你需要停在实际start的中间位置，一旦超过那个点就不要继续前进。

编辑2：你也有一些错误。

编辑 3：你||应该是&&.

于 2013-03-04T23:43:42.523 回答
1

我相信你的错误在这里：while (start<=middle || middle+1<=end)。

start<=middle || middle+1<=end当其中一项或多项为真时为真：start<=middle或者middle+1<=end，导致您的代码在该循环中超出数组的范围进行读写。

start<=middle && middle+1<=end当所有这些都为真时为真：start<=middle并且middle+1<=end，当循环可能读取和写入超出数组范围时，会导致循环中断。

你可能的意思是while (start<=middle && middle+1<=end)。

于 2013-03-05T00:35:41.023 回答