数据结构实验(排序算法效率比较平台).docxVIP

最新 精品 Word 欢迎下载 可修改 《数据结构》课程实验 实 验 报 告 题目： 内部排序算法效率比较平台的设计与实现 专业： 计算机科学与技术 班级： 姓名： 学号： 完成日期： 一、试验内容 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。设计和实现内部排序算法效率比较平台，通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观的感受。 二、试验目的 掌握多种排序方法的基本思想，如直接插入、冒泡、简单选择、快速、堆、希尔排序等排序方法，并能够用高级语言实现。 三、源程序代码 #includeiostream.h #includestring.h #includestdlib.h #define le 100 struct point { char key[11]; }; //冒泡法 void maopao(point c[]) { point a,b[le]; int i,j,jh=0,bj=0,q; for(i=0;ile;i++){ b[i]=c[i]; }; for(i=0;ile;i++){ for(j=le-1;ji;j--){ bj=bj+1;q=strcmp(b[i].key,b[j].key); if(q==1){ a=b[i]; b[i]=b[j]; b[j]=a; jh=jh+3; }; }; }; cout冒泡法:endl完成的序列如下:endl; for(i=0;ile;i++){ coutb[i].key ; }; coutendl共进行比较bj次,进行交换jh次endl***************************endl; }; //直接插入排序 void zhijiecharu(point c[]) { point b[le+1]; int i,j,jh=0,bj=0,q; for(i=0;ile;i++){ b[i+1]=c[i]; }; for(i=2;i=le+1;i++){ q=strcmp(b[i].key,b[i-1].key); bj=bj+1; if(q==-1){ b[0]=b[i]; b[i]=b[i-1];jh=jh+2; q=strcmp(b[0].key,b[i-2].key);bj=bj+1; for(j=i-2;q==-1;j--){ b[j+1]=b[j];jh=jh+1; q=strcmp(b[0].key,b[j-1].key);bj=bj+1; }; b[j+1]=b[0];jh=jh+1; }; }; cout直接插入排序:endl完成的序列如下:endl; for(i=1;ile+1;i++){ coutb[i].key ; }; coutendl共进行比较bj次,进行交换jh次endl***************************endl; }; // void shellinsert(point c[],int dk,int d[]) { int j,i,q; point a; for(i=dk+1;ile+1;i++){ q=strcmp(c[i].key,c[i-dk].key);d[0]=d[0]+1; if(q==-1){ a=c[i];q=strcmp(a.key,c[i-dk].key);d[0]=d[0]+1;d[1]=d[1]+1; for(j=i-dk;j0q==-1;j=j-dk){ c[j+dk]=c[j];d[1]=d[1]+1; q=strcmp(a.key,c[j-dk].key); }; c[j+dk]=a;d[1]=d[1]+1; }; }; }; void shellsort(point c[],int dlta[],int t) { int k,d[2],i;d[0]=0;d[1]=0; point b[le+1]; for(k=0;kle;k+