几种常见地排序算法地实现与性能分析报告大数据结构课程设计报告_第1页
几种常见地排序算法地实现与性能分析报告大数据结构课程设计报告_第2页
几种常见地排序算法地实现与性能分析报告大数据结构课程设计报告_第3页
全文预览已结束

下载本文档

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

文档简介

1、几种常见地排序算法地实现与性能分析报告大数据结构课程设计报告实用标准文案课程设计（论文）题目名称 几种常见的排序算法的实现与性能分析 课程名称数据结构课程设计学生姓名学号系、专业信息工程系、通信工程 指导教师2021年12月23日精彩文档实用标准文案摘要设计一个测试程序比较起泡排序、直接排序、简单选择排序、快速排序、希尔排序、 堆排序算法的关键字比较次数和移动次数。运用多种自定义函数，通过在主函数中调用白 定义函数，实现其功能，最后输出相应算法的比较次数（至少有五种不同的数据）和移动次 数（关键字的交换记为三次移动）。从而直观的判断各内部排序算法性能的优劣性。关键词：起泡排序；直接排序：简单选

2、择排序；快速排序：希尔排序；堆排序；内部排序；直观：比较次数；移动次数精彩文档实用标准文案目录1问题描述1 2需求分析1 3概要设计 1 3. 1抽象数据类型定义13. 2模块划分2 4详细设计34. 1数据类型的定义34. 2主要模块的算法描述3 5测试分析7 6课程设计总结11参考文献12附录（源程序清单）13精彩文档实用标准文案1问题描述设计一个测试程序比较起泡排序、直接排序、简单选择排序、快速排序、希尔排序、 堆排序算法的关键字比较次数和移动次数以取得直观感受。待排序表的表长不小于100, 表中数据随机产生，至少用5组不同数据作比较，比较指标有：关键字参加比较次数和关 键字的移动次数（

3、关键字交换记为3次移动）。最后输出比较结果。2需求分析（1）用数组S来存放系统随机产生的100个数据，并放到R数组中，数据由程序随 机产生，用户只需查看结果。（2）利用全局变量times和changes来分别统计起泡排序、直接排序、简单选择排 序、快速排序、希尔排序、堆排序算法的比较次数和移动次数，然后输出结果，并在每一 次统计之后，将times和changes都赋值为0。（3）在主函数中调用用户自定义函数，输出比较结果。（4）本程序是对几种内部排序算法的关键字进行性能分析的程序，它分为以下几个 部分：a、建立数组：b、调用函数求比较和移动次数：c、输出结果。3概要设计3. 1抽象数据类型定义排序数据类型定义：ADT paixu（数据对象:D=aij aij 属于1, 2, 3, i,j0数据关系:R= ai-l, aiGD, i=2,., n）基本操作：Insertsort 0;初始条件：数组已经存在。基本思想：将一个记录插入到已经排好序的有序列表中，从而得到了一个新的、记录 新

人人文库> 全部分类> 毕业设计 > 毕业论文

温馨提示

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

最新文档

评论

0/150

提交评论