版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、宁德师范学院计算机系实验报告(2014 201 5学年 第 一 学期)课程名称数据结构实验名称实验七数据的排序与检索专 业计算机科学与技术年 级2013级学 号B2013102141姓名于指导教师毛雁明实验日期2014-12-2实验目的与要求:1、掌握数据结构中的几种常用排序方法:插入排序、快速排序、选择排序等。2、遇到实际问题能够选择适当的排序方法解决。实验设备(环境):微机、C语言编程环境(VC+)实验内容: 给定的数组listN=213, 111, 222, 77, 400, 300, 987, 1024, 632, 555,试分别用直接插入排序、冒泡排序、快速排序对上述数据进行排序。
2、要求:每种排序算法编写为独立的自定义函数且要求输出每趟排序后的数据排列序列情况。实验步骤、实验结果及分析:(1) 函数代码#include<stdio.h># define n 10typedef structint key;RecType;typedef RecType SeqListn+1;void insertSort(SeqList r)int i,j;for(i=2;i<=n;i+)r0=ri;j=i-1;while(r0.key<rj.key)rj+1=rj;j-;rj+1=r0;void bubblesort(SeqList r)int i,j,excha
3、nge;for(i=1;i<n;i+)exchange=0;for(j=n-1;j>=i;j-)if(rj+1.key<rj.key)r0=rj+1;rj+1=rj;rj=r0;exchange=1;if(!exchange)break;int partition(SeqList r,int i,int j)RecType pivot=ri;while(i<j)while(i<j&&rj.key>=pivot.key)j-;if(i<j)ri+=rj;while(i<j&&ri.key<=pivot.key)
4、i+;if(i<j)rj-=ri;ri=pivot;return i;void quicksort(SeqList r,int low,int high)int pivotpos;if(low<high)pivotpos=partition(r,low,high);quicksort(r,low,pivotpos-1);quicksort(r,pivotpos+1,high);main(void) int low=1,high=10;SeqList r=0,213, 111, 222, 77, 400, 300, 987, 1024, 632, 555;int i; insertS
5、ort(r);printf("直接插入排序算法:n");for(i=1;i<=n;i+)printf("%-6d",ri);printf("n");bubblesort(r);printf("冒泡排序算法:n");for(i=1;i<=n;i+)printf("%-6d",ri);printf("n"); quicksort(r,low,high);printf("快速排序算法:n");for(i=1;i<=n;i+)printf(&qu
6、ot;%-6d",ri);printf("n");(2) 主函数流程图(3) 运行结果(4) 实验总结 本实验主要考查直接插入排序、冒泡排序、快速排序三项函数调用,难度还是有的,需要我们首先理解这三种排序方式,排序实质,然后我们就需要写程序代码,主函数还是很好写的,快速排序算法代码是个难点,还要嵌套一个调用函数需要我们在草稿纸上事先演算下,进行多次调试,达到要求。直接插入排序的方法是首先在当前有序区ri.i-1中查找人ri的正常插入位置k;然后将rk.i-1中的记录均后移一个位置,腾出k位置上的空间插入ri。其他方法与这有点不同,画主函数流程图要求我们对代码整体有个框架认识,首先动态分配空间,建立顺序表,然后输入整数进行判断,不符合时继续输入整数,符合时进行选择,然后执行功能,选择退出时,整个程序都退出。虽然经过上学期对C语言半年的学习可以说掌握的基本可以,但是几天不练就会手生,甚至不知如何下手,这时我们要查阅课本,通过这次实验的练习,我在学习数据结构的同时也对C语言进行了一次复习
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 12690.12-2024稀土金属及其氧化物中非稀土杂质化学分析方法第12部分:钍、铀量的测定电感耦合等离子体质谱法
- 母婴店二人合作协议书范本
- 云计算导论 教学设计 教案二 云计算的关键技术
- 期末考试卷2《心理健康与职业生涯》(解析卷)高一思想政治课(高教版2023基础模块)
- 2024年5月广东省八年级语文第二次段考试卷含答案
- 大豆玉米带状复合种植种子处理及杂草防除技术意见(示范)
- 视觉传播概论(第2版)课件 第四章 视觉表征
- 2024年东北三省四市教研联合体高考模拟试卷(一) 化学试卷(含答案)
- 2024年山东省安全员C证证考试及答案
- 2024年中考数学考前押题密卷(四川成都卷)(考试版A4)
- 人教版体育与健康单元作业设计水平一一年级下册4-3跳跃与游戏
- 2023年兰州财经大学招聘考试真题
- 高三学生如何缓解压力通用课件
- 人教版五年级数学下册第一单元大单元教学设计
- 基于深度学习的智能测距算法研究
- 无人机植保技术课件-第6章-植保无人机的维护和
- 社会主义现代化建设教育科技人才战略
- 泰顺廊桥市场分析报告
- 小学生电力科普小讲座课件
- 师德监督员培训课件
- 海南建筑用砂行业报告
评论
0/150
提交评论