排序实验报告.doc_第1页
排序实验报告.doc_第2页
排序实验报告.doc_第3页
排序实验报告.doc_第4页
排序实验报告.doc_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

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

文档简介

实验报告 姓名： 课程名称：数据结构 院（系）：计算机学院 专业/年级：应用技术）实验五 内部排序一、 实验目的1. 掌握常见内部排序的实现方法；2. 深入理解各种排序方法的效率。二、 实验预习内容请在上机前认真阅读教材及实验指导书，并在以下空白处填写相应的内容。1. 直接插入排序。1）请简述直接插入排序算法的基本思想。2） 请写出直接插入排序算法。3） 直接插入排序算法是稳定的排序算法吗？2. 快速排序。1）请简述快速排序算法的基本思想。2）请写出快速排序算法。3）快速排序算法是稳定的排序算法吗？三、上机实验1. 实验内容。1）用顺序表作存储结构，输入一组数据，用直接插入法对其进行排序；1） 用顺序表作存储结构，输入一组数据，用快速排序法对其进行排序。2. 实验源程序。#include #include #define maxsize 100typedef int element;typedef structelement datamaxsize;int listlen;seqlist;void insert_sort(seqlist *L)int temp; for(int i=2;ilistlen;i+)temp=L-datai;for(int j=i-1;L-datajtemp;j-)L-dataj+1=L-dataj;L-dataj+1=temp;void partition(seqlist *L,int s,int t,int &cutpoint)int x,i,j;x=L-datas;i=s;j=t;while(i!=j)while(idatajx) j-;if(idatai=L-dataj;i+;while(idatajx) i+;if(idataj=L-datai;j-;L-datai=x;cutpoint=i;void quicksort(seqlist *L,int s,int t)int i;if(slistlen=0;int main()seqlist *L;int n;L=(seqlist *)malloc(sizeof(seqlist);initial_list(L);printf(input data(end of -1):);scanf(%d,&n);for(int i=1;n!=-1;i+)L-datai=n;L-listlen+;scanf(%D,&n);insert_sort(L);printf(直接插入排序结果:);for(i=1;ilistlen;i+)printf(%3d,L-datai);putchar(n);quicksort(L,1,L-listlen);printf(快速排序结果:);for(i=1;ilistlen;i+)printf(%3d,L-dat
人人文库> 全部分类> 应用文书 > 产品手册

温馨提示

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

最新文档

评论

0/150

提交评论