c - 在对包含 100 万个元素的数组进行排序时,如何找到合并排序算法崩溃的原因?
问题描述
我是一名法国学生,正在尝试计算不同大小数组的合并排序算法的执行时间。我还想在 .csv 文件中写入不同的执行时间。但是,当我的程序尝试对包含 100 万个元素的数组进行排序时,该过程-1073741571 (0xC00000FD)
在 Code::Blocks 中返回。因此,如果您能指出我找到解决方案的方法,我将不胜感激!
这是我的代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
void genTab(int *tab, int n) {
int i;
for (i = 0; i < n; i++) {
tab[i] = rand() % 100;
}
}
void fusion(int *tab, int deb, int mid, int fin) {
int i = deb;
int j = mid + 1;
int k = deb;
int temp[fin + 1];
while ((i <= mid) && (j <= fin)) {
if (tab[i] <= tab[j]) {
temp[k] = tab[i];
i++;
} else {
temp[k] = tab[j];
j++;
}
k++;
}
while (i <= mid) {
temp[k] = tab[i];
i++;
k++;
}
while (j <= fin) {
temp[k] = tab[j];
k++;
j++;
}
for (i = deb; i <= fin; i++) {
tab[i] = temp[i];
}
}
void triFusion(int *tab, int i, int j) {
if (i < j) {
triFusion(tab, i, (int)((i + j) / 2));
triFusion(tab, (int)((i + j) / 2 + 1), j);
fusion(tab, i, (int)((i + j) / 2), j);
}
}
void reset(int *tab1, int *tab2, int n) {
for (int i = 0; i < n; i++) {
tab2[i] = tab1[i];
}
}
int main() {
srand(time(NULL));
clock_t start, end;
int nbrTest[15] = {
1000, 5000, 10000, 50000, 80000, 100000, 120000, 140000,
150000, 180000, 200000, 250000, 300000, 450000, 1000000
};
FILE *fp;
char *tpsExecution = "exeTime.csv";
fp = fopen(tpsExecution, "w");
fprintf(fp, "Array Size; Merge Time");
for (int i = 0; i < 15; i++) {
int n = nbrTest[i];
printf("Calculating time for an array of %d \n", n);
int *tab = malloc(sizeof(int) * n);
genTab(tab, n);
int *copie = malloc(sizeof(int) * n);
reset(tab, copie, n);
start = clock();
triFusion(tab, 0, n - 1);
end = clock();
float tpsFusion = (float)(end - start) / CLOCKS_PER_SEC;
reset(tab, copie, n);
printf("writing in the file\n");
fprintf(fp, "\n%d;%f", n, tpsFusion);
free(tab);
free(copie);
}
fclose(fp);
return 0;
}
解决方案
int temp[fin+1];
可能超过堆栈的空间限制。您应该malloc
改为分配它,并使用free
.
如果要从定时代码中排除malloc
和排除,free
可以在定时代码之外执行分配并作为工作空间传入。
推荐阅读
- python-2.7 - 如何使用 python 从 REST API 请求 AWS 现货实例定价
- python - python- sys.argv CLI 参数的帮助程序列表
- filenotfoundexception - 自己导入 spring-boot-starter,开始打印错误日志 'Unable to read meta-data for class'
- python - 转换为日期的正确方法
- polymer - 在测试聚合物时无法读取未定义的属性“匹配”
- reactjs - 我们如何在 React 应用程序中配置适用于本地和生产环境的服务器 URL?
- sql - SQL Server - 过去 52 周到给定周的交易量的分配(总和)
- angular - 如何引用数组中的组件?
- java - 一个简单的问题,关于动态 Java,它可行吗?还是完全不可能?
- javascript - Javascript:计算两个日期之间的月数