实验报告 实验一 排序算法验证实验.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 的对数为横坐标，以排序所用时间，为纵坐标，做出图：结果分析实验心得：实验心得：*排序*排序*排序时间/秒