


下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、比较排序算法的运行时间班级:1021801学生:黄堃洋学号:PB10210005实验目的:比较不同时间复杂度的排序算法的运行时间实验分析:本实验采用冒泡算法,快速排序算法,计数算法的算法来进行比较实验内容:1,冒泡算法冒泡算法的主要程序如下for(i=N;i0;i-)for(j=0;ji;j+)if(ai rl liMJIprlRircnn-KHI* UMr533411-Uk ”,仆?Kt HKl 1EXd Z35 3Z751 1W? 3I1 HHE 313E4 123561 5I 3ZF44 L ItKJ: ma.堂Uli4 k9M49UM 3feJ7 3lr 1337i ”ti h* 涉:
2、m 3M asm mm n? nm am mn hmh m哺 mh D TUHI TTK nm 323HJ 1EP 3TWT HE E ETL HE WT 3TFT7 D2Z 3ZHE 33K ISJfT Z4KZ4 1244 W 33-tH IB334K HHT 334HS 334a3 IMlIHAit Z4I7 13434 廿也Ih 营队由后戏I 13-d-4 1,妙 +MK ii. rih派婚g 1d-M MU白曹Hn idTMbrdZ IMF* 3ZU7 JUTS IT4fl HITT3Z4G 32M7 TM4 IMM 134* 我LH fl bl 5- Hbl!i J2H7 Fft-
3、Lfm径S52! KZS1 3O2-IIIS% Z5Z SSiil E* 32U-Z 3ZM3 IH IBS17U 3K-M 3Z515, H5E IM* 9Z53T325J4 3ZL+H 邙M 33MI. 325-4I 3Z、勺 U5* H54 炎心k 】陌玉 J25LHF 05P S!B TEWsL JEMp-1 IRbl MS IB的 JZSib*J2b*7 JZMB milUU4 323M UMK UM* HSiJ H9ST 3?57V mTt 3Z5-7I 3Z1TJ 3BR- HS7V lllTT 33 7t USih U%” HXl J2Slt 2HLIA 32SK-30.W 3
4、1L4 32SI9 ULI、JftWh村料4 JM-IZ .KSN 344?A hem .爻砰%kil,:-MN II :J?|1 33719 92731 ?Ll MF节Ft KTiB 31921J2nJ5 M?2UMG 任Hi. JS-M9 1 捋M JlF皿混 Mt 找* J19M Jk?JC WhaiTiv rrma xte 333w i3Ma 3V?43 3x*ii 33T4-4 xnm xrf aawa, 33 F XF HW TWIEL 】EI mW 77咻 3JR HE ”F 卞划 -2 31W 32W 32744 lli UX5 JtH,rtau.HM * r I2快速排序算法
5、快速排序算法的主要排序的程序如下int partition(int aN,int p,int r)int t,i;int j,x; x=ar; i=p-1;for(j=p;jr;j+) if(ajx) i=i+1;t=ai;ai=aj; aj=t;t=ar;ar=ai+1;ai+1=t;return(i+1); void quicksort(int aN,int p,int r) int q;if(p 39*7 f3ki mir irni 处ixm* TTW! 33*v |341 j H7i ian JMn- M? jme nJ4t3 33445-1447伊 39W?3计数算法主要程序代码如下
6、:void countingsort(int aN,int bN) int c40000;int i;for(i=0;i40000;i+) ci=0;for(i=0;iN;i+) cai=cai+1;/c【i】中含等于i的个数 for(i=1;i0;i-)bcai-1=ai;cai=cai-1; 运行的时间为:2n+C (C为常数)时间复杂度为O(n)如下为冒泡排序的实际运行过程,其时间约为2343ms&80l 心 J,lij_ MJI tfilul niHhin-:-二司、,二rilnELiitai:htriLE .K 5 小*mid、* Irti-lBOi-C rl M .Hp- ILir
7、 H MTwall Euni Li|iin | lnE iih|bLie i-|h)|-1 ht cpppHJl kit 1;4|L-9IT -j|.-cnwwak-C|j|L|-r|a|L|-l;Ini. rug ,诚电,甲l-jUH比Mr MPSMft nEikl H“prihtM,事携*矛才:MM,J?CN prLitC U i ifrlarFI-har-HFvr-1 -ILlt-CHj l-rri11J-I霍7兽 JU3E 329U UEJ* 湖力 33U5- 田* 边? 3337 UEI JE3-m raciL jn-u J33r uau zxd-Rk jax-H!皿仆 juc” j
8、rawi jaaki uaks jnna I R95 vm 133M H3ns 13T1H? 33TS.P 133LM FRId XTUI 139H.I nail *EX3O 33m 11K2 33H4 92254叫?21b?1-2Z71 imi 122T4 1217 2277 1M77 31377 HI71 Jt?5 HSAH 12ZIR UIE 2 3I9 1Z2I5 HIG JrittJ- ii3tl 冲Hl西、J31+i 档“U!ilh 13i j19:mA il iw Ykiki Ui. 13dHi H1A1 才皿 W徂 h iiH r i M 123H- EM 1T1W-72H9
9、Wil 2 335IJ 123d T71U 1BTI1- 133d1.- 773LK TOIMr izii.-i nxn in azin xznz nmi nut 221 其 m黑 ms qih mzzi. 1 |5 通 39K9 13131 我L 3U-32 m” SIX H踏皿 ZH SIW H】 社、有蛟Ml 应hn 49 ill HHn 甘ME Uf. ”:RUW jmi 93JMR丹:I2b3 ?2JW HFW J11H* 散:H T3AI 33 !MI 1I 136L 32X1 12312 12H3 3O&4I23L4 3Q3AS Z3U S23IT 1-ZU9 3Z3TI JZI
10、 Vi iizifa- uan ism uit*- is?s mr? izit? i:: iim ”jkh jshw I MM那鼻炒/ Jaw itu*密tt mb wn抻朋柱时4t用1I z jth izjHS- szsi iuji izjjt mn s-wj jz*: J34* 迁什”VlG ii134-1?HMM T3HI 33MR I3HW33UII anV :me XTIun mm *DhlH IXWRi 33m I1W5 H* f IMi 31M7 IZW? gf| W HS-JV 1K19 IIL 1H-12 32M4 细 I H JKlS- KSlS ISM USriT Mil
11、 - xib,”丫 32i3】谷竺 ItStt 32529 JB1 1 :UhMi JIHHT J3h ri3h3h JjCUCh 33h jniH XASl ShJi J3fi 四h” ffliU J3*hj J J I mn 33K.U iinaM awn ishib. ttstf sktt la-ui 5 325 PMT IK-tf 13St 51 WWIISM MFEL 135M ”由 MCTS HE 也W MH MF7? JJ557 IZM Kd 31ULJh 19Ctit jGH NEW瑚M 1 骂* UGW Mil *Kbl IHAlg H心】, t-XfeL 1姑做 Hl” 系
12、站ImW :MEL J” 721S3 WW17KJ7 HS-W llblPI EWfl ?Z4 33441 1| :4 33LN4 IZkM 3KK 3NIK 32LK ULF? 13L-IH 72UV 72UL 13C11 J2tl2 I2L 1L IMaL 询认 IHIk 9hriV ULl? I 39L1R HUP MiiR 19hW.瑚H tSt?L h9l 游X(MgR 部矽 UhH 吵 19 IIE 3W I24 1-3-1I HblT 皿” 3TBH J9b-F7 ”皿 TS-JL 1H-I7 JW TZb 41 JSL441 32MI dl 32LC HLU 3X444 32M
13、b 1H瞄”心47 】? 1ZL4I 3QA1I116 11LM ASh-53 HUl 33AU 1 站界 53 IK* J北3 UH+ KM5 33Urii 3 拙漏”辖胃 mm 尚G Jhs?麻14 毗u 占用*L j的# KH* ghU JNbJ FKbJ 17M5 nbb-J JZH*I FEW-1 IZt&h Jlb JE4-bb IZbbV HUY Ril 7MM 3ZL44 ”Mi,泌71 Kg ISfiTj. g M-71 32L73 J2L71 IK-TI ”耳E 此K 2fc77 mbH AH 3U7t 12b?t UbM 3JM J2bi JMdi 3UM fa AN心”最 JSb Uhtl 心* 1330miihiFX Jh4ron
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 互动娱乐中心出租协议
- 拓展行业市场调研
- 拍卖物品遗失处理协议
- 幼儿园获奖公开课:大班健康《蔬菜和水果》课件
- 成务条款协议
- 代理记账合同的业绩考核标准
- 对口升学建筑课件
- 学期教育小学化的危害
- 辛集中学高二语文测试题
- 阿克苏职业技术学院《病原生物学》2023-2024学年第二学期期末试卷
- 23秋国家开放大学《液压气动技术》形考任务1-3参考答案
- 哈利波特与死亡圣器下双语电影台词
- 泸西电解铝厂施工方案
- 035-花篮螺杆悬挑脚手架施工技术交底
- 人教版四年级数学下册 (小数的意义)小数的意义和性质课件
- 10以内数字的分解和组成
- 课堂教学技能讲座课件汇编
- SAP各模块常用表清单
- 粮食流通管理条例考核试题及答案
- 中学初中学生学籍卡片(一)
- 农村公路养护工程预算定额(征求意见稿)
评论
0/150
提交评论