排序实验数据结构

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

1、福州大学数计学院《数据结构》上机实验报告专业：数理综合名姓«实验目的和要求O件条用适。其现及实想序思程的的法法序序ht—LLI的的见见常常1握握求掌掌『匸-1~••的0Z问题描述和主要步骤ffC匕匕量-二厶冃1分濒入蚀量册siz顺gh)剥倆畢時細叽粕ST一庖int關列泗❾分働W;;()w¥ff撐C游数oe:L)STE:&S:i+Hnt_-芬亍4尸JI1111;•1LIst11e>u建R衣、恒hst(s・1a+1Lwfew择、予入」、Ettsc-Ldhe&o二s,丄/J--/yzT•‘OjO•lx•>^1nu•■-关先-乖看刁INmn・1L1>IsegLt[二〉25^4^1

2、>SEeelqloNhn&smmji2h>-M11sa/(XI/(Xtc・1e•hTE{emt-q1〃L1二几b•TR*()iTst-dqe*可丿・loNetq*xsq-•‘uL%s1--.—dj1iINCseIst・JP/〃(LTFxJu1PUILitdd-Iu-t-•L一sni(•‘n-一亠X//•:ttTTrtn7o--t・lp;・l;11o3—T>ossssts・1msLmo〃11cl・1,勺FJUZ一勿<

3、ot(cutm•••c>」c1G巳0OTX•1•1•1s•1巳•XLs•1o•IXrLosre马kB1234u?uunnein1Lstnnrmirea111・lidL1e!nsrTcterorpe^3ccffcq・=pivotk

4、ey)―high;L.elem[low]=L.elem[high];〃将比枢轴记录小的记录移到低端while(low

5、=Partition(L,low,high);//将L.r[low..high]—*分为二QSort(L,low,pivotloc-1);//对低子表递归排序，pivotloc是枢轴位置QSort(L,pivotloc+1,high);//对高子表递归排序)}//QSortvoidQuicksort(SqList&L,intn){//对记录序列进行快速排序QSort(L,1,n);}//QuicksortvoidInsertSort(SqList&〕.){//对顺序表L作直接插入排序，升序_inti,j;for(i二2;i<=L.length;++i)if(L.elcmL

6、i]l&&change;―i){_change=false;for(j=l

7、;jL.elem[j+l])_{inttemp=L.elein[j];L.elem[j]=L.elem[j+l];L.clcm[j+l]=temp;change=true;}_})voidBlnsertSort(SqList&L){//对顺序表L作折半插入排序inti,j,m,low,high;for(i=2;i<=L.length;++i)//共进行nT趟排序{L.elem[0]=L.elem[i];〃将L.r[i]暂存到r[0]low=l;high=i-l;while(1ow<=h