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页

傅里叶变换光谱学相位校正的新方法 2页

值得着重讨论的几个问题——写在企业法出台之.. 2页

信息激化增价研究是情报研究的新方法 2页

保护型液力偶合器外特性的研究 2页

便携式GC-MS测定水中苯胺的方法研究 2页

供应链风险传导机制及管理决策研究 2页

作物根际土壤有机酸含量动态变化研究 2页

低碳经济视角下的我国低碳消费应对策略 2页

低温多效蒸馏海水淡化系统污堵原因分析及改进.. 2页

低库存下成品油物流体系运行存在的问题与对策.. 2页

低劣生物质制备生物甲烷的研究进展与展望 2页

传统法生产氧化锆除硅工艺的研究 2页

优选法在汽车制造工艺中的应用 2页

优化抽油系统参数提高采油效率 2页

伊萨站在焊接和切割技术的最前列 2页

煤炭资源股权转让合同范本 6页

企业工时定额向《行业标准》过渡的系数研究 2页

灰渣处理服务合同模板 7页

演艺市场经纪合同发展趋势 5页

仲夏之夜话荧火一虫荧光素酶及其应用一 2页

以能力培养为核心的信息技术课程群建设 2页

以新的七级半以上地震目录探讨地震间距的优势.. 2页

渔围养殖合作协议合同模板集 6页

混凝土浇筑工程承包合同 6页

深圳非全日制用工合同范本 6页

深圳新建住宅项目代理销售合同 7页

从泥河湾层花粉分析谈南沟冷期等问题 2页

从改革机车操纵焚火技术上节煤 2页

从客车厂修技术标准看我国客车检修制度改革的.. 2页