C 合并排序程序与“合并”一起崩溃;已退出,代码:322225477“;
我正在尝试使用Malloc编写带有动态内存分配的合并排序算法代码。实际上,这个malloc用于Merge()中使用的辅助数组的内存分配。当我为B使用静态数组时,一切正常,但现在当我使用Malloc时,它抛出了一个未知错误,如上所述。谢谢你能给我的帮助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++) {
#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]
。