数据结构实验报告之排序(终极版).doc_第1页
数据结构实验报告之排序(终极版).doc_第2页
数据结构实验报告之排序(终极版).doc_第3页
数据结构实验报告之排序(终极版).doc_第4页
全文预览已结束

下载本文档

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

文档简介

数据结构实验报告 姓名系别班级学号实验日期指导教师实验成绩周娟信息学院电子2班102002072012-4-26王政霞 实验四 排序 一、 需求分析 一、实验目的1、掌握插入排序算法（直接插入、希尔排序）2、掌握交换排序算法（冒泡排序、快速排序）3、掌握选择排序算法（直接选择、堆排序）4、掌握归并排序算法 5、掌握基数排序算法二、实验内容给定一个序列，如：（45，24，53，45，12，24，90），编程实现插入排序，冒泡排序，选择排序算法。如有余力可实现希尔排序，快速排序等高级排序算法。二、 概要设计 主程序模块 把待排序的数输入一 数组中存储调用插入排序模块对待排序数进行排序 调用冒泡排序模块对待排序数进行排序 调用选择排序模块对待排序数进行排序 三、 详细设计 #include #define N 101.冒泡排序void BubbleSort(int a) int i,j,t; for (i=0;iN;i+) for (j=i+1;jaj) t=ai;ai=aj;aj=t; for (i=0;iN;i+)printf(%d,ai);printf(n);2.选择排序void SelectSort(int a) int i,j,t,min_pos; for (i=0;iN;i+) min_pos=i; for (j=i+1;jaj) min_pos=j; if (i!=min_pos) t=ai;ai=amin_pos;amin_pos=t; for (i=0;iN;i+)printf(%d,ai);printf(n);3.直接插入排序void InsertSort(int a) int i,j; int temp; for(i=1;i0 & tempaj-1 ;j-) aj=aj-1; aj=temp; for (i=0;iN;i+)printf(%d,ai);printf(n);4，主函数void main()int b=45,24,53,45,12,24,90;printf(冒泡排序结果:); BubbleSort( b); printf(选择排序结果:); SelectSort( b);printf(选择排序结果：); InsertSort( b); 四、 调试分析： 由于开始对排序的具体过程不是很熟悉，各种排序又容易搞混淆，在编程的时候遇到了很多问题，特别是在交换数据，数据比较时，后来把书本看了一遍后，理清了思路，把各种排序方法分清楚了以后，在进行程序编写时，此路一下就打开了。 五、 用户使用说明1、 本程序的运行环境为Microsofe VC+ 6.0,执行文件为：*.c。2、 进入界
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论