谁能给我一个满意的答案,我给他狂加分!!!

来源:百度知道 编辑:UC知道 时间:2024/05/31 23:22:27
实现方法:使用C语言中的计时函数clock(),其属于time.h这个函数库,返回值是当前的时间,变量类型为clock_t。在函数运行前、后分别获得时间后取时间差,即为函数运行的时间。对于函数,在测试过程中也需要对其输出做出调整,从而能够判断其输出的增长和时间花费之间的比率。函数的输入最好以随机数的方式产生,这样更符合实际的情况。

实验内容及要求:
测试原实验三所编写的二分排序函数和冒泡排序函数执行时所花费的时间,根据情况决定循环次数。要分别测试不同数目的数据的时间花费,对于要排序的数据要每次随机产生。 将测试结果存放到如下表格中。

测试循环次数:
数组大小 二分排序费时 增长倍数 冒泡排序费时 增长倍数 冒泡/二分
50
100
200
400
800
不需要写全部代码,只要把基本步骤写出来,把过程按1、2、3、4....描述清楚就行了,还有对结果进行一定的分析

在C语言贴吧上发个帖子吧

老大,编整个小程序是很费劲的。建议你自己试试呗,时间函数不熟可以查下其用法,主要是在排序前读取一次时间并保存,排完序再取一次时间,最后让两个时间做差。其实就多了一个时间读取语句,其它和你以前的程序差别不大。希望对你有所帮助。