算法排序实验报告 包括对五种排序算法的算法实现时间的比较
需积分: 35 166 浏览量
2009-10-26
16:23:49
上传
评论 10
收藏 71KB DOC 举报
实验目的: 比较各排序算法
实验环境: Vista + VS 2005 .net 使用语言:
C++
设计的基本思路:
首先将各个排序算法写成函数，函数所需要接收的参数是数
组的长度 Length，将 Length 定义在 main 函数外边并申明为
const。利用系统时间 time(0)作为随机数的种子，保证随机数的
唯 一 性 ， 生 成 的 随 机 数 保 存 在 pdata[Length] 中 ， 将
pdata[Length] 中 的 随 机 数 复 制 成 5 个 副 本 ， 放 置 于 copy[5]
[Length]的二维数组里，每个副本对应一个排序算法，以保证在
同一次程序的运行中各排序算法的对象是相同的随机数组。利
用 time 类的 clock( ) 函数获得系统时间，用来计算出每个排序算
法执行排序所需要的时间，以 ms 为单位，然后在命令控制台输
出各排序排列同一个随机数组所需要的时间，用来比较各个算
资源评论
