实验报告 实验一 排序算法验证实验.doc
《实验报告 实验一 排序算法验证实验.doc》由会员分享,可在线阅读,更多相关《实验报告 实验一 排序算法验证实验.doc(2页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、实验报告提交截止日期:实验报告提交截止日期:10 月月 28 日晚日晚 23:00实验一实验一 排序算法验证实验排序算法验证实验实验要求:实验要求: 1. 排序 n 个元素,元素为随机生成的长为 1.16 的字符串,n 的取值为: 22,24,26,28,210,212;算法:冒泡排序,堆排序,归并排序,快速排序,SHELL 排序(5 个增量,分别是:1,3,7,13,19) 。2. 排序 n 个元素,元素为随机生成的 1.65535 的正整数,n 的取值为: 23,25,27,29,211,213;算法:直接插入排序,快速排序,归并排序,基数排序,计数排序。实验代码:实验代码: (见压缩包内
2、)实验环境:实验环境: 如: 编译环境:vc6.0 机器内存:1G 时钟主频:1.66GHz实验结果及说明:实验结果及说明: 1. 排序字符串 排序时间结果如下:规模 算法2326221InsertsortHeapsortMergesortQuicksort以元素个数取 2 的对数为横坐标,以排序所用时间,为纵坐标,做出图: 例如:结果分析2. 排序整数 排序时间结果如下:规模 算法2326221InsertsortQuicksortMergesortRadixSortCountingSort以元素个数取 2 的对数为横坐标,以排序所用时间,为纵坐标,做出图:结果分析实验心得:实验心得:*排序*排序*排序时间/秒
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实验 试验 报告 讲演 呈文 排序 算法 验证
限制150内