请问各位，测试函数运行时间，这个程序为什么输入的数大一点就不跑了?

Question

输入要求是当n的规模分别取1000,2000,4000,8000,16000,32000,64000时 测试算法的运行时间。我的程序只有输入很小的时候才有输出。感谢各位帮我看看😭

Answer 1

简单看了一下你的代码，有些地方是有问题的
1.当 n 的规模过大时，应该通过malloc()、realloc()等函数申请堆内存，因为栈空间较小，最好不要有超过1000长度的数组
2.随机数的方式应该类似如下的方式进行使用：

srand(time(0));
int a = rand()%100+1;

3.排序算法本身也有问题，外层循环为什么是一个固定值？这不是选择排序嘛？
4.如果数组长度是根据n的变化而变化的，那么应该使用C99的VLA特性，初始化时直接把 n 作为数组的长度，而不是在程序里写死，这样每次换计算规模，都要重新编译代码