C语言内部结构.docxVIP

信息工程学院设计性实验报告 专业：计算机科学与技术 班级：15级计科二班 2016-2017-1 课程名称数据结构与算法实验指导教师朱振伸本组成员 学号姓名学号： 1501110241 姓名：刘翱寒实验地点XK2-413实验时间2016.12.22实验名称内部排序实验类型设计性实验目的 1.掌握排序的有关概念和特点。 2.掌握常见的排序算法的思想及其适用条件。 3.掌握常见的排序算法的程序实现。 二、实验设备 Microsoft Visual C++6.0 三、实验内容 输入一组关键字序列分别实现直接插入排序、折半插入排序和希尔排序算法。实现冒泡排序和快速排序算法。实现简单选择排序和堆排序算法.实现归并排序算法。试用各种排序算法进行排序。 四、实验步骤 #includestdio.h #includestdlib.h #includeprocess.h typedef struct datatype{ int node,data; }dtype; dtype a[1000]; int n,sum1,sum2;//sum1记录比较次数，sum2移动次数 void readln(){//用文件读入待排序数据 int i; FILE *f1; f1=fopen(a300.txt,r); fscanf(f1,%d,n); for(i=1;i=n;i++){ a[i].node=i; fscanf(f1,%d,a[i].data); } fclose(f1); } void bubblesort(){//冒泡排序 int i,j; dtype t; for(i=n-1;i;i--) for(j=i;jn;j++){ sum1++; if(a[j].dataa[j+1].data){ t=a[j];a[j]=a[j+1];a[j+1]=t;sum2++; } } } void qsort(int l,int r){//快速排序 int i,j,m; dtype t; i=l;j=r;m=a[l].data;sum2++; while(i=j){ while(a[i].datam)i++,sum1++; while(a[j].datam)j--,sum1++; if(i=j){ t=a[i];a[i]=a[j];a[j]=t; i++;j--;sum2++; } } if(jl)qsort(l,j); if(ir)qsort(i,r); } void insertsort(){//插入排序 int i,j,m; for(i=2;i=n;i++){ a[0]=a[i]; m=a[0].data; j=i-1;sum2++;