计算机C++实验报告.docxVIP

数据结构实验报告**专业班级：姓名：学号：日期：一、实验目的和要求目的：比较三个不同的程序的工作效率，寻找最优的设计思路要求：多次进行分析和运行，确保数据的科学准确二、实验环境Visual C++ 6.0Windows 8三、实验内容比较三个不同的5000数字排序程序的时间效率四、实验过程4.1任务定义和问题分析通过比较不同同学设计出来的相同目的的程序来比较不同算法的时间效率，应该通过多次的数据测试，平均出实验数据，确保科学准确性，进而在比较中发现自己的不足，改进自己的程序，设计出最优的方案。4.2 数据结构的选择和概要设计比较不同程序的排序时间，根据不同程序进行部分语句的替换修改，观察不同程序设计方法对程序时间的影响。4.3 详细设计向两位同学要来她们设计的程序，加上我自己的程序，分别运行十次，对得到的运行时间取平均值进行分析，判断不同算法的优劣性，找到最优的算法程序。五、测试及结果分析5.1 实验数据单位/s第一次第二次第三次第四次第五次第六次第七次第八次第九次第十次平均值程序一0.3710.3790.3790.3700.3760.3700.3710.3750.3750.3830.375程序二1.2211.1871.1561.0931.1871.1711.1871.1711.1781.2811.183程序三0.1560.1720.1720.1720.1560.1410.1570.1570.1680.1570.1615.2结果及分析实验数据显示出不同的排序方法和语句顺序都影响运行的时间，快速排序的方法要比冒泡排序快，而且较为稳定，但我还尚未掌握这种方法，在处理5000个数字的大数据上，不同排序方法带来了不同的运行效率，而且语句的复杂性和排列也影响着程序的运行，因此掌握好的数据结构和好的设计算法都能大大改进程序的效率。六、实验收获第二次作业是对第一次作业的改进，老师要求对比其他同学不同的程序，观察不同设计算法和语句下不同的效率，让我们在比较中发现最佳方案，发现其他同学设计的优点，从中吸取好的设计理念，改进自己的算法，不断提高程序的运行效率，为以后处理更大数据打下基础，从而设计出更好更优的程序。这次实验中我发现，不同的算法设计和不同的语句结构，都会影响数据的运行，日后的设计中要争取使用最优的算法和最简单的语句，进行设计，完善程序。七、参考文献《数据结构 (C++)》《程序设计基础》百度知道八、附录（源代码）程序一：#includefstream.h#include windows.h#include ctime#include iostream.hconst N=50000;void paixu(int a[] ,int );void Qsort(int a[], int low, int high);int main () {clock_t start, finish; //计时开始 double totaltime; start = clock(); int num; int i=N; fstream ofile; ofile.open(random.txt,ios::out); //随机产生5000个数字存入random文档中 srand(GetTickCount()); while(i) { num=(int)((double)rand()/(double)0x7fff*(double)10000); ofilenumendl; i--; } ofile.close(); int a[N]; ifstream ifile; //输入这5000个数字到数组 ifile.open(random.txt); if (!ofile) { //判断文件是否打开成功 coutCannot open out.txt for input!\n; return 1 ;// 返回1表示打开文件不成功 } for(i=0;iN;i++) ifilea[i]; ifile.close();paixu(a,N); //对数据进行排序//Qsort(a,0,N-1);//快速排序 ofile.open(result.txt,ios::out); //输出排好的数据到result文档中 for(i=0;iN;i++) ofilea[i]endl; ofile.close(); finish=clock(); //计时结束 totaltime=(double)(finish-start)/CLOCKS_PER_SEC; cout\nRuntime is: totalt