Question

C语言各种排序算法比较次数和运行时间的计算，改如何写，算法我已经写好了。

怎么计算比较次数和运行时间啊，，，明天要交啊~~

Answer 1

1. 比较次数，你加个变量比较一次统计一下不就可以了。

2. 统计运行时间

time_t beg = clock();
InsertSort(...);
time_t end = clock();

printf("%lf\n", (end - beg) / CLOCKS_PER_SEC);

应该是要加头文件<time.h>

追问

首先，如果变量我加在最内层的for循环，发现比较次数比数据个数都少，2
计算时间的代码应该放在什么位置？

追答

计算时间的代码放在你调用的位置额， 你的作业是只用交一个函数吗？没有主函数调用吗？

比较次数的话， 你第一个if语句里面也要加比较次数啊