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

最近更新

从生态角度谈油茶抚育技术的改革 2页

深圳市家居装饰设计合同 6页

《论语》ppt课件 71页

淘宝店铺转让合同范本官方版 6页

介绍明渠环流水力学领域内的研究成果 2页

介绍一种新的植物染色体染色的方法 2页

海运出口运输代理合同模板 6页

人民币国际化的前景分析与贸易影响解析 2页

浦发银行基本建设融资合同集 6页

流动编制人员合同解除协议书 5页

产业与投资结构优化可供选择的策略 2页

沿街门面房租赁合同 6页

亚临界600MW汽轮机大修6瓦温度高检修对策 2页

五种毛莨属植物过氧化物酶同工酶的研究 2页

汽车维修合同书范本 6页

二茂钛含氟有机酸衍生物的质谱研究 2页

汽车售后服务合同样本 6页

二极管箝位型三电平PWM变流器的研究 2页

乾安地区油水井打捞技术的研究与应用 2页

水暖工程合同标准文本 6页

乌兰布和沙漠生态保护的措施研究 2页

为技术而生——张金兴的51年技术路 2页

丰沛矿区龙东煤矿奥灰水突水危险性分析与评价.. 2页

毕业生就业三方合同范本 6页

中山城市建设的自然条件分析和城市规划 2页

中型氮肥厂节能降耗途径分析与评价 2页

中国资本主义萌芽问题研究的新进展 2页

模范建筑工程施工合同范文 7页

中国电工技术学会“电力电子技术与节能”学术.. 2页

中国新型城镇化发展的路径选择与对策探讨 2页