C语言四种排序算法时间复杂度比较
9页1、1、方案设计:我这次实验通过随机生成30000个随机数, 把随机数存到数组中, 用这同一组随机数据分别进行四种排序, 直接插入排序、 直接选择排序、 冒泡排序和快速排序。 还通过了调用 txt 文件把运算所需时间导出, 分别输出各个算法所需用时并对用时时长再进行冒泡排序算出用时最短的算法。2、程序代码:#define N 30000void Wrong() / 输入错误printf(n 语法错误,请重新输入! n);getchar();void Disp(int a) / 清屏int i;system(cls);for(i=0; iN; i+)if(i-1)%10=9)printf(n);printf(%-7d,ai);void InsertSort(int a,int p) /直接插入排序算法int i,j,temp;for(i=1; i0&aj-1temp; j-)aj=aj-1;aj=temp;void SelectSort(int a,int p) /选择排序算法int i,j,k;for(i=0; iN-1; i+)k=i;for(j=i+1; jN; j+)if(ajak)
2、k=j; if(k!=i) int temp; temp=ak; ak=ai; ai=temp;void BubbleSort(int a,int p) /int i,j,temp;for (i=0; ii; j-) / if (aj-1)low=sttop.low;high=sttop.high;top-;i=low;j=high;if(lowhigh)/快速排序算法temp=alow;while(i!=j)while(itemp)j-;if(ij)ai=aj;i+;while(ij&aitemp)i+;if(ij)aj=ai;j-;ai=temp;top+;sttop.low=low;sttop.high=i-1;top+;sttop.low=i+1;sttop.high=high;double TInsertSort(int a,int p)/计算直接插入排序算法用时int i;int bN;for(i=0; iN; i+)bi=ai;LARGE_INTEGER m_liPerfFreq= 0;QueryPerformanceFrequency(&m_liPerfFreq);LA
3、RGE_INTEGER m_liPerfStart= 0;QueryPerformanceCounter(&m_liPerfStart);InsertSort(b,p);LARGE_INTEGER liPerfNow= 0;QueryPerformanceCounter(&liPerfNow);if(p!=6)Disp(b); getchar();用直接插入排序法用的时间为f秒;,time); printf(nFILE *fp;fp=fopen( 直接插入排序 .txt,w);for(i=0; iN; i+)fprintf(fp,%d ,bi);fclose(fp);return(time);double TSelectSort(int a,int p)/计算选择排序用时int i;int bN;for(i=0; iN; i+)bi=ai;LARGE_INTEGER m_liPerfFreq= 0;QueryPerformanceFrequency(&m_liPerfFreq);LARGE_INTEGER m_liPerfStart= 0;QueryPerformanceCounter
《C语言四种排序算法时间复杂度比较》由会员M****1分享,可在线阅读,更多相关《C语言四种排序算法时间复杂度比较》请在金锄头文库上搜索。
嵩阳书院楹联欣赏
压力容器安全检查制度
土方开挖及基坑边坡支护施工方案讲诉
101商业计划书样本(doc16)
2014年高考化学二轮复习(热门素材+练习)啤酒加海鲜导致痛风的真凶?
装饰施工工艺手册finished
临床医学概论妇产科学教学大纲讲解
高中数学教学中的减负
心理精彩活动课方案设计
机电专业暑期社会实践心得
高中语文 5.“神五”载人航天飞行新闻两篇课后巩固 粤教版必修5
大嘴巴口才协会
空气调节备课笔记
小学生寒假社会实践报告
31恐龙的灭绝教学案例
2021年销售个人培训工作总结(一).doc
心理健康周活动总结心理健康宣传周总结
实验一图灵机模型与计算机系统虚拟拆装实验报告
城镇计划设计院工作总结
2023年教师上半年学期工作总结(2篇).doc
2024-01-09 7页
2023-11-23 8页
2023-06-15 2页
2023-06-29 7页
2023-12-10 3页
2023-10-26 6页
2023-04-11 9页
2023-07-04 18页
2023-02-18 2页
2023-08-14 5页