数据结构内部排序.doc

数据结构 实验报告实验（训）报告学实验名称内部排序实验目的理解不同排序算法的原理。一、实验题目1、用随机数产生10个待排序的数据元素的关键值，设计测试主函数，完成直接插入排序、希尔排序、直接选择排序、冒泡排序和快速排序。二、实验内容及结果(请将题目代码和结果截图写在下方)1、题目代码：#include#include#include#definenum10typedefintKeyType;typedefstructKeyTypekey;DataType;voidInsertSort(DataTypea,intn)inti,j;DataTypetemp;for(i=0;i-1&temp.keyaj.key)aj+1=aj;j-;aj+1=temp;voidShellSort(DataTypea,intn,intd,intnumOfD)inti,j,k,m,span;DataTypetemp;for(m=0;mnumOfD;m+)span=dm;for(k=0;kspan;k+)for(i=k;i-1&temp.keyaj.key)aj+span=aj;j=j-span;aj+span=temp;voidSelectSort(DataTypea,intn)inti,j,small;DataTypetemp;for(i=0;in-1;i+)small=i;for(j=i+1;jn;j+)if(aj.keyasmall.key)small=j;if(small!=i)temp=ai;ai=asmall;asmall=temp;voidBubbleSort(DataTypea,intn)inti,j,flag=1;DataTypetemp;for(i=1;in&flag=1;i+)flag=0;for(j=0;jaj+i.key)flag=1;temp=aj;aj=aj+1;aj+1=temp;voidQuickSort(DataTypea,intlow,inthigh)inti=low,j=high;DataTypetemp=alow;while(ij)while(ij&temp.key=aj.key)j-;if(ij)ai=aj;i+;while(ij&ai.keytemp.key)i+;if(ij)aj=ai;j-;ai=temp;if(lowi)QuickSort(a,low,i-1);if(ihigh)QuickSort(a,j+1,high);voidmain()inti,n=num,mnum;DataTypeanum;srand(time(NULL);for(i=0;in;i+) ai.key=rand()%1000;printf(未排序：n);for(i=0;in;i+)printf(%d,ai.key);InsertSort(a,n);printf(n直接插入排序:n);for(i=0;in;i+)printf(%d,ai.key);printf(n希尔排序：n);ShellSort(a,n,m,num);for(i=0;in;i+)printf(%d,ai.key);printf(n直接选择排序：n);SelectSort(a,n);for(i=0;in;i+)printf(%d,ai.key);printf(n冒泡排序：n);BubbleSort(a,n);for(i=0;in;i+)printf(%d,ai.key);printf(n快速排序：n);QuickSort(a,0,num);for(i=0;in;i+)printf(%d,ai.key); 结果截图： 三、实验总结 通过本次试验使我明白了，掌握基本概念的重要性，同时还要自己动手写代码才能切实体会到自己的不足之处，在编程时，不仅要做的知道排序算法的原理还要知道