数据结构实验排序

《数据结构实验排序》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构实验报告课程名称数据结构实验项目排序学生姓名学号成绩指导教师班级专业实验地点实验日期2012年_12_月29_n排序一、实习目的熟悉儿种典型的排序方法，并对各种算法的特点、使用范围和效率有进一步的了解。二、实例排序是计算机科学中非常基本且使用频繁的运算，在计算机系统软件和应用软件中都有广泛的应用。下面给出的是冒泡排序、快速排序的实现与比较。/*源程序的头文件sort.h*/voidgetrandat(Dataary[],intcount)/*产生一批随机数，准备排序*/{longinta=100001;inti;for(i=0;i

2、unt;i++){a=(a*125)%2796203;ary[i].key=(int)a;}}/*getrandat*/voidprdata(Dataary[J,intcount)/*输出数据的函数*/{inti;charch;printf("'');for(i=0;i#

3、include#defineMAX1000/*数组最大界限*/typedefintElemType;/*关键字的类型*/typedefstruct{ElemTypekey;intshu;}Data;Dataar[MAX],br[MAX];typedefstruct{intIo,hi;JSelem;typedefstruct{Selemelem[MAXJ;inttop;JSqStack;SqStacksi;/*函数声明*/voidbubble(Dataary[],intn);voidgetrandat(Dataary[],in

4、tcount);voidqksort(Dataary[Lintn);voidhoare(Dataary[],inthinth);voidinit_s(SqStack*s);voidpush(SqStack*s,Seleme);Selempop(SqStack*s);voidprdata(Dataary[Lintcount);intempty(SqStacks);/*主函数*/voidmain(){intk,n,j;j;charch;do{printf(,,M);printf(uprintf("printf(H

5、printf(Hprintf(H/*其它属性域*//*一个纪录的结构体类型*//*栈的元素结构体类型*//*一维数组子域*//*栈顶指针子域*//*栈的顺序结构体类型*//*产生一批随机数，准备排序*//*进栈一个元素*/输出数据的函数*/1.产生一批随机数准备排序”）;2.一般情况的起泡排序“）；3.有序情况的起泡排序”）;4.一般情况的快速排序”）；5.有序情况的快速排序”）；printf(n6.结束程序运行”)；H);printf("二=======================printf(H请输入您的

6、选择(1,2,3,4,5,6)”)；scanf(n%dM,&k);switch(k){case1:{printf("thenumberofdatas:");/*输入数据个数*/scanf(H%du,&n);getrandat(ar,n);/*产生n个随机数*/for(j=0;j

7、序后输出*/}break;case3:{bubble(ar,n);/*有序情况的起泡排序*/prdata(ar,n);}break;case4:{for(j=0;j

8、j];/*恢复原始数据*/qksort(ar,n);/*对n个数据快速排序*/prdata(ar,n);/*排序后输出*/}break;case5:{qksort(ar,n);/*有序情况的快速排序*/prdata(ar,n);}break;case6:exit(O);}/*switch*/printf(H”);}while(k>=l&&k<6);

9、printf(H打回车键，返回。”);ch二getchar();}/*main*//*起泡排序勺voidbubble(Dataary[],intn