C 合并排序程序与“合并”一起崩溃;已退出,代码:322225477“;

C 合并排序程序与“合并”一起崩溃;已退出,代码:322225477“;,c,C,我正在尝试使用Malloc编写带有动态内存分配的合并排序算法代码。实际上,这个malloc用于Merge()中使用的辅助数组的内存分配。当我为B使用静态数组时,一切正常,但现在当我使用Malloc时,它抛出了一个未知错误,如上所述。谢谢你能给我的帮助 #include <stdio.h> #include<stdlib.h> void printArray(int *A, int n) { for (int i = 0; i < n; i++) {

我正在尝试使用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;
}
#包括
#包括
无效打印数组(int*A,int n)
{
对于(int i=0;i而(i此处,将
高-低+1
整数的内存分配给B后,B的索引将从0开始,并在
高-低+1
结束。因此,B的每个索引都应该在这些限制之间

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

将B[i]更改为B[i-low]
而B[j]到V[j-low]

您没有为整个阵列分配内存,只是阵列的一小部分。因此
B[k]
无法工作。您需要
B[k-low]
。同样
B[i]
也需要
B[i-low]