数据结构-实验报告内排序+

PAGE（封面）学生实验报告学院：国际经贸学院课程名称：数据结构专业班级：09电子商务姓名：学号：学生实验报告（经管类专业用）学生姓名学号同组人实验项目内排序■必修□选修□演示性实验□验证性实验■操作性实验□综合性实验实验地点实验仪器台号指导教师实验日期及节次2-1、2节一、实验目的及要求：1、目的掌握内排序的方法。2、内容及要求实验题10.1编写一个程序实现直接插入排序算法，并输出{9,8,7,6,5,4,3,2,1,0}的排序过程实验题10.2编写一个程序实现希尔插入排序算法，并输出{9,8,7,6,5,4,3,2,1,0}的排序过程实验题10.3编写一个程序实现冒泡排序算法，并输出{9,8,7,6,5,4,3,2,1,0}的排序过程实验题10.4编写一个程序实现快速排序算法，并输出{9,8,7,6,5,4,3,2,1,0}的排序过程实验题10.5编写一个程序实现直接选择排序算法，并输出{9,8,7,6,5,4,3,2,1,0}的排序过程二、仪器用具：仪器名称规格/型号数量备注计算机1有网络环境C语言1三、实验方法与步骤:10.1#include<stdio.h>#defineMAXE20typedefintKeyType;typedefcharInfoType[10];typedefstruct{KeyTypekey;InfoTypedata;}RecType;voidInsertSort(RecTypeR[],intn){inti,j,k;RecTypetemp;for(i=1;i<n;i++){temp=R[i];j=i-1;while(j>=0&&temp.key<R[j].key){R[j+1]=R[j];j--;}R[j+1]=temp;printf("i=%d",i);for(k=0;k<n;k++)printf("%3d",R[k].key);printf("\n");}}voidmain(){inti,k,n=10;KeyTypea[]={9,8,7,6,5,4,3,2,1,0};RecTypeR[MAXE];for(i=0;i<n;i++)R[i].key=a[i];printf("\n");printf("firstmainword");for(k=0;k<n;k++)printf("%3d",R[k].key);printf("\n");InsertSort(R,n);printf("result");for(k=0;k<n;k++)printf("%3d",R[k].key);printf("\n\n");getch();}10.2#include<stdio.h>#defineMAXE20typedefintKeyType;typedefcharInfoType[10];typedefstruct{KeyTypekey;InfoTypedata;}RecType;voidShellSort(RecTypeR[],intn){inti,j,d,k;RecTypetemp;d=n/2; while(d>0){ for(i=d;i<n;i++) { j=i-d;while(j>=0&&R[j].key>R[j+d].key) { temp=R[j];R[j]=R[j+d];R[j+d]=temp; j=j-d; } }printf("d=%d:",d);for(k=0;k<n;k++)printf("%3d",R[k].key);printf("\n");d=d/2;}}voidmain(){inti,k,n=10;KeyTypea[]={9,8,7,6,5,4,3,2,1,0};RecTypeR[MAXE];for(i=0;i<n;i++)R[i].key=a[i];printf("\n");printf("firstmainword");for(k=0;k<n;k++)printf("%3d",R[k].key);printf("\n");ShellSort(R,n);printf("result");for(k=0;k<n;k++)printf("%3d",R[k].key);printf("\n\n");getch();}10.3#include<stdio.h>#defineMAXE20typedefintKeyType;typedefcharInfoType[10];typedefstruct{KeyTypekey;InfoTypedata;}RecType;voidBubbleSort(RecTypeR[],intn){inti,j,k;RecTypetemp;for(i=0;i<n-1;i++){ for(j=n-1;j>i;j--)if(R[j].key<R[j-1].key) { temp=R[j];R[j]=R[j-1];R[j-1]=temp; }printf("i=%d",i);for(k=0;k<n;k++)printf("%2d",R[k].key);printf("\n");}}voidmain(){inti,k,n=10;KeyTypea[]={9,8,7,6,5,4,3,2,1,0};RecTypeR[MAXE];for(i=0;i<n;i++)R[i].key=a[i];printf("\n");printf("firstmainword");for(k=0;k<n;k++)printf("%2d",R[k].key);printf("\n");BubbleSort(R,n);printf("result");for(k=0;k<n;k++)printf("%2d",R[k].key);printf("\n\n");getch();}10.4#include<stdio.h>#defineMAXE20typedefintKeyType;typedefcharInfoType[10];typedefstruct{KeyTypekey;InfoTypedata;}RecType;voidQuickSort(RecTypeR[],ints,intt){inti=s,j=t,k;RecTypetemp;if(s<t){ temp=R[s];while(i!=j) { while(j>i&&R[j].key>temp.key)j--;if(i<j) { R[i]=R[j]; i++; }while(i<j&&R[i].key<temp.key)i++;if(i<j) { R[j]=R[i]; j--;} }R[i]=temp;printf("");for(k=0;k<10;k++)if(k==i)printf("[%d]",R[k].key); elseprintf("%4d",R[k].key);printf("\n");QuickSort(R,s,i-1);QuickSort(R,i+1,t);}}voidmain(){inti,k,n=10;KeyTypea[]={6,8,7,9,0,1,3,2,4,5};RecTypeR[MAXE];for(i=0;i<n;i++)R[i].key=a[i];printf("\n");printf("firstmainword");for(k=0;k<n;k++)printf("%4d",R[k].key);printf("\n");QuickSort(R,0,n-1);printf("result");for(k=0;k<n;k++)printf("%4d",R[k].key);printf("\n\n");getch();}10.5#include<stdio.h>#defineMAXE20typedefintKeyType;typedefcharInfoType[10];typedefstruct{KeyTypekey;InfoTypedata;}RecType;voidSelectSort(RecTypeR[],intn){inti,j,k,l;RecTypetemp;for(i=0;i<n-1;i++){ k=i;for(j=i+1;j<n;j++)if(R[j].key<R[k].key)k=j;if(k!=i) { temp=R[i];R[i]=R[k];R[k]=temp; }printf("i=%d",i);for(l=0;l<n;l++)