【发布时间】:2020-09-09 07:24:04
【问题描述】:
我正在尝试在 C 中创建 merge sort algorithm。问题是它不适用于大量元素。如果数组有 100000 个元素,那没关系,但如果它有 1e6 或 1e7,那么它就会崩溃。我认为您不能为数组提供如此多的元素,但在我读到这不是真的之后,您应该能够提供 1e7 个元素。之后我认为int 的范围可能很小,但事实并非如此,int 转到 1e9。我真的不知道是什么问题以及为什么它不起作用,所以请帮忙。提前致谢!
#include <stdio.h>
#include <stdlib.h>
int n;
void merge(int *, int, int);
void mergeSort(int *, int, int);
void bubbleSort(int *, int);
int main() {
// scanf("%d",&n);
n = 10000000;
int *a = (int *)malloc(n * sizeof(int));
if (a == NULL) {
printf("Nu s-a putut aloca memorie.");
exit(0);
}
for (int i = 0; i < n; i++)
a[i] = rand() % 50;
mergeSort(a, 0, n - 1);
//bubbleSort(a, n - 1);
// for (int i = 0; i < n; i++) {
// printf("%d ", a[i]);
// }
free(a);
return 0;
}
void merge(int *a, int start, int sfarsit) {
int mij = (start + sfarsit) / 2;
int i = start;
int j = mij + 1;
int k = start;
int aux[10000000];
while (i <= mij && j <= sfarsit) {
if (a[i] < a[j])
aux[k++] = a[i++];
else
aux[k++] = a[j++];
}
while (i <= mij)
aux[k++] = a[i++];
while (j <= sfarsit)
aux[k++] = a[j++];
for (int i = start; i <= sfarsit; i++)
a[i] = aux[i];
}
void mergeSort(int *a, int start, int sfarsit) {
if (start >= sfarsit)
return ;
int mij = (start + sfarsit) / 2;
mergeSort(a, start, mij);
mergeSort(a, mij + 1, sfarsit);
merge(a, start, sfarsit);
}
【问题讨论】:
-
您是否真的使用
int aux[10000000];来处理较小(成功)数量的元素? 40 Mb 对于堆栈变量来说相当大。 -
aux太小?您还需要 mallocaux。 -
@MihalacheRares:您可以通过单击分数下方的灰色复选标记来接受其中一个答案。
标签: c crash bigdata dynamic-memory-allocation mergesort