排序算法的时间规模.doc_第1页
排序算法的时间规模.doc_第2页
排序算法的时间规模.doc_第3页
排序算法的时间规模.doc_第4页
排序算法的时间规模.doc_第5页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

算法实验一1、实验要求(1)排序N个元素，元素是随机生成的长为116的字符串，n的取值为：24、26、28、210、212、214、216、218、220。算法包括：直接插入排序、冒泡排序、堆排序、归并排序、快排序。(2)排序N个元素，元素是随机生成的1104正整数，n的取值为：24、26、28、210、212、214、216、218、220。算法包括：直接插入排序、快排序、基数排序、计数排序。2、源代码及说明源代码请参看done文件夹，说明：全局变量n为排序数目。主函数/后内容为输出函数3、数据分析数据规模排序方式468101214161820insert000.0010.0040.0691.11820.797694.39513392.53radix0000.0010.0040.0160.1110.4371.676counting0000000.0160.0630.203quick0000000.0310.1881.404insert-string0000.0460.84212.776203.8453554.806bubble-string000.0150.142.32438.586merge-string00000.0160.1090.4832.262heap-string00000.0150.1250.5612.60512.152quick-string00000.0150.0780.393.07329.39A）平方时间排序：冒泡排序：插入排序：三个图结合起来，可以看到曲线拟合相关系数颇高放大212前的数据，发现冒泡排序增长比插入排序要快，调用操作数较多。而对字符排序操作数则比对数字排序操作数要多。B）线性时间排序计数排序：基数排序：两个图结合：两种排序的数据都严格按线性增长，可以看出基数排序的操作数较多C）nlgn时间排序从图中可以看出各算法的增长速度，在同为字符串的三个排序中，归并排序和堆排序效率要比快排要高。D)总览利用多点平滑函数拟合各点，再放大进行微观的分析，可以看到平方时间算法、nlgn时间算法和线性时间算法的鲜明对比。（由于是多点平滑，有些线并没有通过点）4、心得与总结本次试验加深我了对各种排序算法的工作原理、实现方式、所用的时间和空间等认识。复习了时间函数、动态分配贮存以及各种数据结构。其中最大的认识是在编程实现时，要清楚算法中各种参数的上界和下界的特殊含义，否则算法不可能正常工作，或者指针会越界出错（
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论