排序算法的题目,100分
stlyk 2003-10-16 04:33:58 利用数据结构的理论,用VC++编程
题目:编制排序算法的综合实验程序,包括:
(a)各种基本排序方法:直接插入、希尔、直接选择、冒泡、快速、堆、二路归并、基数排序;
(b)随机生成n=10,100,1000,10000,100000,1000000个随机数进行排序,记录每个排序的时间耗费。注意,计算时间采用C/C++时间函数自动计算。
(c)分别给出n=10000个正序和反序的初始序列进行排序,检验算法对初始序列的敏感程度。
如果谁能提供这个题目的源程序,发一份到邮箱stlls@21cn.com,给100分.