实验十二 排序技术实验报告

nd-start)/1000; cout<<"排序所用时间为:"<<count<<"秒"<<endl; break;} case7: {intsrand(30001); inta[30001];intn; inta1[30001]; cout<<"请输入随机产生的随机数的个数:"; cin>>n; a[0]=0; for(inti=1;i<n;i++) a[i]=rand(); ShuChu(a,n); cout<<"归并排序结果:"<<endl; start=clock(); MergeSort(a,a1,n-1); end=clock(); ShuChu(a,n); doublecount=(double)(end-start)/1000; cout<<"排序所用时间为:"<<count<<"秒"<<endl; break;} case8: {flag=0; break;} default: {cout<<"错误!!!"<<endl; break;}}}return0;}运行与调试在调试程序的过程中遇到什么问题,是如何解决的?答:数据的下标经常出错,数组的第一个数应是a[0].设计了哪些设计数据?测试结果是什么?答:程序设计了对随机函数产生10000个随机数进行直接插入、希尔、冒泡、直接选择等排序方法排序,并统计每一种排序所花费的时间;对随机函数产生30000个随机数进行快速、堆、归并等排序方法排序,并统计每一种排序所花费的时间。结果实现各种排序方法的排序,并统计了排序所需时间。程序运行的结果如何?因排序结果太长,故只设计显示排序时间实验小结本实验通过不同的算法实现相同的排序,不同的排序算法时间性能亦不同,只要了解算法间的原理,程序就比较简单了,稍微要注意的是数组的下标问题,总的来说,本实验让我对个算法的理解更加深刻,也对数据结构的学习更深入,但还不够熟悉,需多多练习。