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

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

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

2. 统计运行时间

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

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

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

追问

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

追答

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

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

温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网