各位大侠这里有一个数据结构的一个实验程序,应该要怎样写呢?

sandyfeng 2003-08-21 08:44:18

题目：编制排序算法的综合实验程序，包括：
(a) 各种基本排序方法：直接插入、希尔、直接选择、冒泡、快速、堆、二路归并、基数排序；
(b) 每种基本排序方法尽量给出改进算法；
(c) 随机生成n＝10，100，103，104，105，106个随机数进行排序，记录每个排序的时间耗费。注意，计算时间采用C／C＋＋时间函数自动计算。
(d) 分别给出n＝104个正序和反序的初始序列进行排序，检验算法对初始序列的敏感程度。
（e）实验结果、原因分析、结论（提示：哪些算法快？为什么快？改进的影响程度如何？算法的实际时间增长速度如何？复杂性相当的算法之间快慢如何？等等）
（f）所有实验结果汇集成一张表，参考格式如下：
计算条件：
CPU：＊＊＊（如AMD XP2000+,P4 2.0A等，实际工作频率？）
内存：＊＊＊（如HY DDR333等，实际工作频率？）
主板：＊＊＊（如＊＊牌＊＊型号）
操作系统：＊＊＊（如Windows 98,Windows XP等）
编译软件：＊＊＊（如VC＋＋6.0等）
其它：＊＊＊(对计算结果有影响的需要说明的硬件情况)

排序算法实验比较(单位：秒) n方法 10 100 1K 10K 100K 1M 10K
正序逆序
插入排序 .0011 .033 2.86 352.1 47241 - 0.0 803.0
冒泡排序 .0011 .093 9.18 1066.1 123808 - 513.5 812.9
选择排序 .0011 .072 5.82 563.5 69437 - 577.8 560.8
Shell排序1 .0011 .033 5.50 9.9 170 3080 2.8 6.1
Shell排序2 .0011 .028 0.50 9.4 160 2800 1.6 4.4
快速排序1 .0017 .022 0.33 3.8 49 600 1.7 2.2
快速排序2 .0005 .016 0.27 3.3 44 550 1.7 1.6
归并排序1 .0027 .049 0.61 8.2 105 1430 6.0 6.1
归并排序2 .0005 .022 0.33 4.4 65 930 2.7 3.8
堆排序 .0016 .028 0.38 60.0 94 1650 5.0 5.0
基数排序1 .0500 .467 4.66 47.2 484 4950 47.2 47.2
基数排序2 .0429 .252 2.31 23.6 241 2470 23.6 23.6

注意事项：
(a) 使用标准C或C＋＋语言，不要采用开发工具；

...全文