![](/img/trans.png)
[英]C program: [Done] exited with code=3221225477 in 2.322 seconds (Calloc / Free / Segmenation Error?)
[英]Merge Sort Program crashes with "Exited with code: 3221225477"
我正在尝试使用Malloc编写具有动态 memory 分配的合并排序算法代码。 实际上,这个 malloc 用于为Merge()中使用的辅助数组分配 memory 。 当我为B使用 static 数组时,一切都很好,但是现在当我使用 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;
}
这里,将high - low + 1
整数的memory分配给B后,B的索引将从0开始,以high - low + 1
结束。 因此,B 的每个索引都应该在这些限制之间。
因此,您应该将表达式B[i]
和B[k]
分别替换为B[i - low]
和B[k - low]
。
将 B[i] 更改为 B[i-low] 并将 B[j] 更改为 V[j-low]
交换 B[i] 到 B[i-low] 和 B[j] 到 V[j-low]
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.