1 / 16
文档名称:

Sortingmultiplealgorithms多种算法排序.doc

格式:doc   大小:87KB   页数:16页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

Sortingmultiplealgorithms多种算法排序.doc

上传人:蓝天 2022/6/9 文件大小:87 KB

下载得到文件列表

Sortingmultiplealgorithms多种算法排序.doc

相关文档

文档介绍

文档介绍:Sorting multiple algorithms (多种算法排序)
stdio. h > in <
stdlib. h > in <
time, h > in <
dos. h > in <
windows, h > in
choose = - 1; system ("cis"); break:
case 2:
for (i = 0; i < 5; i + +)
{
queryperformancecounter (& start);
QSort (L [我],[我]1, Lo 长度);
QueryPerformanceCounter (结束); totaltimecs = (int)((结束。quadpart 开始。QuadPart) * 1000000 / freq, quadpart);
time test [ 1 ],[我]=totaltimecs;
printf ( "\n \n 第%(1 组”,我+ 1 );
打印(1 [ i ]);
printf ( "\n此组数据排序运行时间为:%d\n" , time test [ 1 ], [我]);
}
printf ( "\n按任意键产生新的数据,进入下一组的排序算法的测 试! \n");
getch();
选择=1;系统(“CLS”);中断;
案例3:
对于(i = 0; i < 5; i +)
{
QueryPerformanceCounter (开始); 冒泡排序(L [我],我[我]。长度+ 1);
QueryPerformanceCounter (结束);
totaltimecs = (int)((结束。quadpart 开始。QuadPart) * 1000000 / freq, quadpart);
time test [ 2 ],[我]=totaltimecs;
printf ( "\n \n 第%(1 组”,我+ 1 );
打印(1 [ i ]);
printf ( "\n此组数据排序运行时间为:%d\n" , time test [ 2 ], [我]);
}
printf ( "\n按任意键产生新的数据,进入下一组的排序算法的测
试! \n");
getch();
系统(“CLS”);
选择二1;中断;
案例 4: show time test () ; getch();系统(“华彩");断裂;/ / 在显示时间后将调用clrscr函数清除正文模式窗口 案例5:标志二0;选择二1;中断;
无效 show_menu () printf ( "\n请在下列选项中选择一种排序方法或者显示测试时间 或者退出”);
printf ( "\n \n 1 堆排序\n");
printf ( "2 快速排序\n” );
printf ( "3 冒泡排序\n");
printf ( "4 显示排序时间\n");
printf ( "5 退出\n");
}
无效 show time test () int, j;
双和=0,平均=0;
printf ( "\ n 结果\n");
对于(i = 0; i < 3; i +)
{
总和二0; //为每一中算法的三次运行时间
对于(j = 0; j<5; j + +)
( printf ( "% 6d” , time test [我][J ]);总和+ = time test [我][J ]; }
平均数=5;
printf ( “% 10. 2f” ,平均);
printf ( "\n");
}
}
无效的初始化(sqlist * L)
为(i = 1; i〈为+ 1 ; i++)
L—R [我]=rand() % 200-100;
1 ->长度二最大尺寸;
为(i = 1; i〈为+ 1 ; i++)
{
printf ( "% 6d” , L—R [我]);
如果(0 = i % 10)
printf ( "\n");
}
}
无效的打印(heaptype L)
{
int i;
printf (“数据排序后:\n"); 为(i = 1; i〈为+ 1 ; i++)
printf ( “% 6d”,左右[我]);
如果(0 = i % 10)
printf ( "\n");
}
}
无效的 HeapSort (heaptype * H)
{
对顺序表H进行堆排序*/ /*
int,温度;
对于(长度=2; i = 0);
一i) / * H->r[l. . . . H->legth] built the big top of the heap.
H

最近更新

2025年县乡教师选调考试《教师职业道德》题库.. 53页

2025年国家电网招聘之经济学类考试题库及答案.. 80页

免疫力低下皮肤病 8页

2025年咨询工程师(经济政策)考试题库含答案.. 62页

2025年国家电网招聘之通信类考试题库附答案【.. 166页

2025年国家电网招聘之通信类考试题库带答案(.. 164页

2025年土地登记代理人之土地登记相关法律知识.. 178页

2025年国家电网招聘之电网计算机考试题库含答.. 160页

2025年国家电网招聘之电网计算机考试题库附参.. 158页

下学期学生会体育部工作计划 4页

2025年国家电网招聘之经济学类考试题库及答案.. 80页

2025年机械员考试题库及参考答案(预热题) 162页

2025年大型水泥建设节能设备生产线扩建项目立.. 69页

2025年汽车维修工技能理论考试题库含完整答案.. 45页

2025年汽车维修工技能理论考试题库附参考答案.. 45页

2025年汽车维修工技能理论考试题库附参考答案.. 45页

2025年安全员之C证(专职安全员)考试题库【黄.. 111页

2025年注册土木工程师考试题库及完整答案【网.. 163页

2025年机械员考试题库含答案【典型题】 162页

2025年环境影响评价工程师之环评法律法规考试.. 197页

2025年监理工程师之交通工程目标控制考试题库.. 169页

2025年监理工程师之交通工程目标控制考试题库.. 169页

2025年监理工程师之交通工程目标控制考试题库.. 168页

2025年监理工程师之土木建筑目标控制考试题库.. 170页

2025年监理工程师之土木建筑目标控制考试题库.. 172页

2025年马原考试题库含答案(实用) 95页

2025年马原考试题库含完整答案(名师系列) 95页

2025年马原考试题库附完整答案【历年真题】 94页

人教版二年级数学下册《轴对称图形》说课稿 8页

高二(下学期)期末物理试卷及答案解析 24页