数据结构实验报告-实验5-排序.doc

《数据结构实验报告-实验5-排序.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构实验报告实验名称：排序学号：姓名：实验日期：2016.07.01一、实验目的至少掌握一种排序算法二、实验内容随机生成10个从1－100之间的随机数，编程实现至少一种排序算法，对该数据进行排序。要求1、要排序的数据随机生成2、先升序排序一次，再用同样的算法降序排序一次（2）分析（3）实验代码#include#include#includetypedefstruct{intkey;}keytype;typedefstruct{keytyper[1000]

2、;intlength;}sqlist;/*产生随机数*/voidcreat(sqlist*l){inti;printf("请输入要产生的随机数个数:");scanf("%d",&l->length);srand((unsigned)time(NULL));for(i=1;i<=l->length;i++){l->r[i].key=rand()%900+100;printf("%d",l->r[i].key);}printf("");}/*交换顺序表中子表r[low...high]的记录，使枢轴记录到位，并返

3、回其所在的位置*/intpartion(sqlist*l,intlow,inthigh){intpivotkey;l->r[0]=l->r[low];pivotkey=l->r[low].key;while(lowr[high].key>=pivotkey)--high;l->r[low]=l->r[high];while(lowr[low].key<=pivotkey)++low;l->r[high]=l->r[low];}l->r[lo

4、w]=l->r[0];returnlow;}/*快速排序*/voidQsort(sqlist*l,intlow,inthigh){intpivotloc;if(lowlength;i++)printf("%-4.2d",i);printf("

5、");for(i=1;i<=2*l->length;i++)printf("--");printf("");for(i=1;i<=l->length;i++)printf("%-4.2d",l->r[i].key);}/*主函数*/voidmain(){sqlistt;creat(&t);Qsort(&t,1,t.length);printf("");printf("快速排序:");display(&t);}三、实验小结