实验报告提交截止日期: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 的对数为横坐标,以排序所用时间,为纵坐标,做出图:结果分析实验心得:*排序*排序*排序时间/秒