《实验报告提交截止日期10月31日晚2400暂时定这个时间》由会员分享,可在线阅读,更多相关《实验报告提交截止日期10月31日晚2400暂时定这个时间(2页珍藏版)》请在金锄头文库上搜索。
实验报告提交截止日期: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; 算法:直接插入排序,快速排序,归并排序,基数排序,计数排序。实验代码:(见压缩包内)实验环境:如:编译环境:vc6.0机器内存:1G时钟主频:1.66GHz实验结果及说明:1. 排序字符串排序时间结果如下: 规模算法2326221InsertsortHeapsortMergesortQuicksort以元素个数取2的对数为横坐标,以排序所用时间,为纵坐标,做出图:例如:时间/秒*排序*排序*排序结果分析2. 排序整数排序时间结果如下: 规模算法2326221InsertsortQuicksortMergesortRadixSortCountingSort以元素个数取2的对数为横坐标,以排序所用时间,为纵坐标,做出图:结果分析实验心得: