用二叉树实现快速排序.docVIP

数据结构《实验5》实验报告 实验项目5：快速排序 学　　号 姓　　名 课程号 实验地点 指导教师 时间 评语： 按时完成实验；实验内容和过程记录完整；回答问题完整、正确；实验报告的撰写认真、格式符合要求；无抄袭的行为。 成绩 教师签字 快速排序 1、预习要求：快速排序方法。 2、实验目的： （1）了解快速排序方法概念； （2）理解快速排序方法的求解过程； （3）掌握快速排序方法运算。 3、实验内容及要求： （1）建立包含30个数据的序列（数据元素的值由自己设定）； （2）完成快速排序运算的程序； （3）给出程序和快速排序前后的结果。 4、实验设备（环境）及要求 硬件：支持 Intel Pentium Ⅱ及其以上 CPU ，内存 128MB 以上、硬盘 1GB 以上容量的微机。 软件：配有 Windows98/2000/XP 操作系统，安装 Visual C++ 。 5、实验时间：8学时 6、该文档的文件名不要修改，存入学号 姓名 命名的文件夹中 7、该表中的数据只需填空，已有内容不要修改 实验结果（运行结果界面及源程序，运行结果界面放在前面）： 实验以年龄为排序关键字 #define STUDENT EType #includeiostream.h #includestring.h #includeiomanip.h struct STUDENT { char number[8]; char name[8]; char sex[3]; int age; char place[20]; }; struct LinearList { EType *element; int length; int maxsize; }; void CreatLinearList(LinearList L,int maxlistsize) { L.maxsize=maxlistsize; L.length=0; L.element=new EType[L.maxsize]; } void OutputLinearList(LinearList L) { cout************** setw(8)setiosflags(ios::left)姓名 setw(8)setiosflags(ios::left) 学号setw(8)setiosflags(ios::left) 性别setw(8) setiosflags(ios::left) 住址setw(8)setiosflags(ios::left) 年龄setw(8)setiosflags(ios::left) 编号 **************endl; for(int i=0;iL.length;i++) cout L.element[i].name L.element[i].number L.element[i].sex L.element[i].place L.element[i].age i+1endl; } int Partition(EType r[],int low,int high) { int Standardage; EType Temp; Temp=r[low]; Standardage=r[low].age; while(lowhigh) { while(lowhighr[high].age=Standardage) high--; if(lowhigh) r[low++]=r[high]; while(lowhighr[low].age=Standardage) low++; if(lowhigh) r[high--]=r[low]; } r[low]=Temp; return low; } void Qsort(EType r[],int low,int high) { int Standardloc; if(lowhigh-1) { Standardloc=Partition(r,low,high); Qsort(r,low,Standardloc-1); Qsort(r,Standardloc+1,high); } } void Quicksort(LinearList L) { Qsort(L.element,0,L.length-1);