合并排序程序崩溃并显示“退出代码：3221225477”答案

【问题标题】：Merge Sort Program crashes with "Exited with code: 3221225477"合并排序程序崩溃并显示“退出代码：3221225477”
【发布时间】：2021-01-30 00:55:03
【问题描述】：

我正在尝试使用 Malloc 编写具有动态内存分配的 合并排序 算法代码。实际上，这个 malloc 用于为 Merge() 中使用的辅助数组分配内存。当我为 B 使用静态数组时，一切都很好，但是现在当我使用 Malloc 时，它会抛出一个未知错误，如上所述。感谢您提供的任何帮助！

#include <stdio.h>
#include<stdlib.h>

void printArray(int *A, int n)
{
    for (int i = 0; i < n; i++)
    {
        printf("%d ", A[i]);
    }
    printf("\n");
}

void merge(int A[], int mid, int low, int high)
{
    int i, j, k;
    int* B = (int *)malloc((high-low+1)*sizeof(int));
    i = low;
    j = mid + 1;
    k = low;

    while (i <= mid && j <= high)
    {
        if (A[i] < A[j])
        {
            B[k] = A[i];
            i++;
            k++;
        }
        else
        {
            B[k] = A[j];
            j++;
            k++;
        }
    }
    while (i <= mid)
    {
        B[k] = A[i];
        k++;
        i++;
    }
    while (j <= high)
    {
        B[k] = A[j];
        k++;
        j++;
    }
    for (int i = low; i <= high; i++)
    {
        A[i] = B[i];
    }

    free(B);
    
}

void mergeSort(int A[], int low, int high){
    int mid; 
    if(low<high){
        mid = (low + high) /2;
        mergeSort(A, low, mid);
        mergeSort(A, mid+1, high);
        merge(A, mid, low, high);
    }
}

int main()
{
    // int A[] = {9, 14, 4, 8, 7, 5, 6};
    int A[] = {9, 1, 4, 14, 4, 15, 6};
    int n = 7;
    printArray(A, n);
    mergeSort(A, 0, 6);
    printArray(A, n);
    return 0;
}

【问题讨论】：

你没有为整个数组分配内存，只是数组的一小部分。所以B[k] 不起作用。你需要B[k-low]。同样B[i] 必须是B[i-low]。

标签： c

【解决方案1】：

这里，将high - low + 1 ints 的内存分配给B 后，B 的索引将从0 开始，到high - low + 1 结束。因此，B 的每个索引都应该在这些限制之间。

因此，您应该将表达式 B[i] 和 B[k] 分别替换为 B[i - low] 和 B[k - low]。

【讨论】：