收藏 分享(赏)

实验报告 实验一 排序算法验证实验.doc

上传人:涵涵文库 文档编号:7776115 上传时间:2019-05-25 格式:DOC 页数:2 大小:107KB
下载 相关 举报
实验报告 实验一  排序算法验证实验.doc_第1页
第1页 / 共2页
实验报告 实验一  排序算法验证实验.doc_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

实验报告提交截止日期:10 月 28 日晚 23:00实验一 排序算法验证实验实验要求:1. 排序 n 个元素,元素为随机生成的长为 116 的字符串,n 的取值为:22,2 4,2 6,2 8,2 10,2 12;算法:冒泡排序,堆排序,归并排序,快速排序,SHELL 排序(5 个增量,分别是:1, 3,7,13,19) 。2. 排序 n 个元素,元素为随机生成的 165535 的正整数,n 的取值为:23,2 5,2 7,2 9,2 11,2 13;算法:直接插入排序,快速排序,归并排序,基数排序,计数排序。实验代码:(见压缩包内)实验环境:如:编译环境:vc6.0机器内存:1G时钟主频:1.66GHz实验结果及说明:1. 排序字符串排序时间结果如下:规模算法23 26 221InsertsortHeapsortMergesortQuicksort以元素个数取 2 的对数为横坐标,以排序所用时间,为纵坐标,做出图:例如:结果分析2. 排序整数排序时间结果如下:规模算法23 26 221InsertsortQuicksortMergesortRadixSortCountingSort以元素个数取 2 的对数为横坐标,以排序所用时间,为纵坐标,做出图:结果分析实验心得:*排序*排序*排序时间/秒

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 研究报告 > 教育

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报