编程题目，请高手赐教 - 德化论坛

编制排序算法的综合实验程序，包括：

(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等）

其它：＊＊＊(对计算结果有影响的需要说明的硬件情况)

急需此程序，程序可发到kyj8833@163.com邮箱，谢谢～

[此贴子已经被作者于2003-9-8 0:37:11编辑过]