您所在位置：主题：[原创]C++中的排序方法
yiloving
[专家分：0] 发布于 2010-10-25 13:59:00
用类和继承的思想，编写排序算法执行时间比较程序。
编写一个程序，获取选择排序、插入排序、冒泡排序、归并排序、快速排序和堆排序的运行时间。输入规模分别设置为500000，1000000，1500000，2000000，2500000和3000000。你的程序应打印一张如下形式的表：
[img]http://b46.photo.store.qq.com/http_imgload.cgi?/rurl4_b=d3ce70f076ab5b3c5893de0857d01aba1654b32d25b46fa0642d33d32a5da24224c9b11c7af3bd1fbb2182ded92f88464706357495fa9415b5f0c3b0d9ab62ba27b6781d622bf2ea96b4b297187e9daa1215646e&a=58&b=46[/img]
注意：
1.各种排序算法的学习
2.随机数函数的使用，rand，srand
3.系统时间获取函数time.h
long startTime=time(0);
排序代码
long endTime=time(0);
long executionTime=endTime-startTime;
编写一个程序，获取选择排序、插入排序、冒泡排序、归并排序、快速排序和堆排序的运行时间。输入规模分别设置为500000，1000000，1500000，2000000，2500000和3000000。你的程序应打印一张如下形式的表：
[img]http://b46.photo.store.qq.com/http_imgload.cgi?/rurl4_b=d3ce70f076ab5b3c5893de0857d01aba1654b32d25b46fa0642d33d32a5da24224c9b11c7af3bd1fbb2182ded92f88464706357495fa9415b5f0c3b0d9ab62ba27b6781d622bf2ea96b4b297187e9daa1215646e&a=58&b=46[/img]
注意：
1.各种排序算法的学习
2.随机数函数的使用，rand，srand
3.系统时间获取函数time.h
long startTime=time(0);
排序代码
long endTime=time(0);
long executionTime=endTime-startTime;