用二叉树实现快速排序

1、数据结构实验5实验报告实验项目5:快速排序学号姓名课程号实验地点指导教师时间|6月评语：按时完成实验；实验内容和过程记录完整；回答问题完整、 正确；实验报告的撰写认真、格式符合要求；无抄袭的行为。成绩见成克表教师签字快速排序1、预习要求：快速排序方法。2、实验目的：（1）了解快速排序方法概念；（2）理解快速排序方法的求解过程；（3）掌握快速排序方法运算。3、实验内容及要求：（1） 建立包含30个数据的序列（数据兀素的值由自己设定）；（2）完成快速排序运算的程序；（3）给出程序和快速排序前后的结果。4、实验设备（环境）及要求硬件：支持In tel Pe ntiumn及其以上 CPU，内存128M

2、B以上、硬盘1GB以上容量的微机。软件：配有 Windows98/2000/XP 操作系统，安装 Visual C+。5、实验时间：8学时6、该文档的 文件名不要修改，存入 学号 姓名 命名的文件夹中7、该表中的数据 只需填空，已有内容 不要修改实验结果（运行结果界面及源程序，运行结果界面放在前面）:232425262728ifes43r?®3223 222z255555555址北两四西北両西苏北W西两北两西茹北一円西西北一罔西一罔西曲北商西苏 任灰请J江谢山廃爲辽辽陕胃4暑陕.間订辽1334567 69i334 5c79 0i234s678900 0 0 fl 0 0 0 1 1

3、i 丄 Illllrz3 222z23225£和車天基高儿英基恿駅化m$疋从出匿師台事的s包零番 在-1長喬故娇根®信克国牯事需®率IS1MH匚革裝鸟 郑金朴圭雯亠芟王朴2中与舌疋一X理系月口命晋国规取MJ实验以年龄为排序关键字址北北W西北両西蘇西亦西两北西西R北一円画西商西北阿再西苏酉北再 住陕咼江江山汀陝山穆山辽河辽江辽请删男咅耆着帘簽咅菊咅月斎奮妥女右着着習妥足从HJ化基基天走更口 的*替夺囂英F 姓善克r事酩际国mft育番萨玄勒厶匚革ft办护装政军戒萨 專马与实足一实朴咅象理金#Mnm郑农武番文围佥#defi ne STUDENT EType #in cl

4、ude<iostream.h> #in clude<stri ng.h>#i nclude<ioma nip.h> struct STUDENTchar nu mber8; char n ame8;char sex3; int age;char place20;struct Lin earListEType*eleme nt;intlen gth;intmaxsize;void CreatLinearList(LinearList &L,int maxlistsize)L.maxsize=maxlistsize;L.le ngth=O;void 0u

5、fpufLinearLisf(LinearLisfQOL)couaa-* -AAsefw(8AAsenosf_ags(ios 二 effAA- -AAsefw(8AAseHosf-ags(ios:-efuAA-<4-AAsefw(8AAsenosflags(ios 二 eftAA-wHn_J -AAsefw(8) AASeHosflags(ios_eftAA= 审卑=AASefw(8AAseHosf-ags(ios 二 eftAd =AASefw(8AAsefiosf-ags(ios 二 effAA->4-AA- *=A Aend-八for(infli'oxLengfhT+

6、)couaa- AA- AA- -AAL.e-emens.sex AA- -AAL.e-emens.p-ace AA- -AAL.e-emens.age AA- =AAi+lAAend-八inf partmon(EType=inf -ow5-f high) 宀 inf sQrndardagpTemp£owr sfandardage£oWLagp whi-e(-OWAhigh) 宀 whi-e(-OWAhighQOQOr-highLagevusfandardage) high 丄 if(oWAhigh)二-OW+上 £highr whi-e(-OWAhighQOQO

7、r-OWLageAHSQrndardage)-OW+ if(oWAhigh)r-highllr-owr二-owllTemp 八 ref urn -ow 八 void QsortmType=inf -owjnf high) 宀inf sfandardop if(oWAhigha宀sQrndard-ocupartmons-owhgh)八 Qsorts-owcnfandard-oc 匕)八Qsort(r,Standardloc+1,high);void Quicksort(LinearList &L)Qsort(L.element,0,L.length-1);void main()Linea

8、rList L;int maxlistsize=20;char number10="","101","102","103","104","105","106","107","108","109","110","111","112","113","114","115","

9、 116","117","118","119","120","121","122","123","124","125","126","127","128","129","130"char sex 3=" "," 女","男","男"

10、;,"女","男","女","男","女"," 女","男","男","女","男"," 女","男","女","女"," 男","男","女","男","女","男","女",&

11、quot;女","男","男","女","男","女"," 男","男"," 男"," 女 "," 男 "," 女 "," 男 "," 女 "char name 10=" ","郑容和","金贤重 ","朴有天","李俊基 ",&

12、quot;李敏高","金妍儿","文根 英","李准基","朴信惠 ","马克思 ","中国化 ","与时俱","实事求","是就是 ","一切从","实际出","理论联","系实际 ","用符合","中国革","命要走 ","独特的 ","

13、;符合中 ","国革命","规律的","农村包"," 围城市 "," 武装夺 ","取政权 "," 的长期 ","的革命 "char place7=" ","湖北","湖南","山西","陕西","河北","河南","江西 ","江苏","

14、湖北 ","湖南 ","山西","陕西","河北 ","河南 ","江西 ","江苏","湖北","湖南 ","山西 ","陕西 ","河北","河 南","江西","湖南","山西","陕西 ","河北","河南","江西","江苏 "int age30=60,55,48,37,10,90,84,36,21,23,33,25,26,27,28,29,54,53,52,51,50,56,57,58,59,61,89,63, 64,67;CreatLinearList(L,maxlistsize);for(int i=0;i<30;i+)strcpy(L.elementi.number , numberi+1); strcpy(L. , namei+1); strcpy(L