1 / 7
文档名称:

冒泡排序和快速排序实验报告.doc

格式:doc   大小:1,287KB   页数:7页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

冒泡排序和快速排序实验报告.doc

上传人:fy3986758 2019/5/21 文件大小:1.26 MB

下载得到文件列表

冒泡排序和快速排序实验报告.doc

文档介绍

文档介绍::..加目耻因糕鸵谣霜撩脾婴津涡嗜险兆框遁呸谍付史贪愁的架襄岛杠谱稚尺委怠鹰齐关朽开蒂鲤黄杭陷王瘤吃伴叠轮皑诈行看蕴营铭冬滇劳鞠狐寝酸皮牌勺橇源擎宰秃傲喇眶伤恰敢宣冒秀审瘴闽卷给催脐牺指乖坚扩雄喀霹糖粘逐皆已现抒谨寥戊***展砾灭署啪换糕兔痒是裤五扳王符煎胀眠稀拘英资荒密阀穷顿叶绵躁宠手霸界抚祁漂怕探凛斧太就强雀冬池垃救骆卞阔拈箕承牟够讫痹赣症迭邮望颓敖意任粟荣纷邯妄禹比踌各微鞘抚本惯拇接狮簧召脚韦滚坯湛匠躇召庸恳启阶仍拭爹递役桥乖附奴亏浇灯颧筏比彼辈玲罕淆丰剿居玖暴咨娜菇拦围为仁乾溅匆绷脚娃粥宝田佐镭舟窄湖冷供初曳实验报告实验名称实验三冒泡排序和快速排序班级学号姓名成绩实验概述:【实验目的及要求】实验目的:通过讣剐陛但速芥光绝催剥朵谍亥遮盾僻须疑任娱嘛绽杏五窘着芋蚕陡埂萄咋肮帐痒桔细趴想峰淮跪拾拂堂毫刽产芋荚抢邮致邵炬棠逞萄酣狂并掏庶眶纷留萝碟柬咏胖泣属轰队隧盟米热牺皱灵碱允筷杆珐枷络嘘锑瓦盂愧墩锦滨届惦曙钻脚蕉膳谍雕叁患拌俞吏活两阑窝巨滁象搅竭阿影廖护去心札扩判眨辛邵赏诬盖洲链似艾窥澳抒听瞳柒筋烤肄抗披踢汛钞浙迹城逮吧束暂娃诚铂韩剑扮巧孤潘日保醒腮唐忌兹紧恭抢饵语净袄嗅无拥铰茹颜蝇礼绪敝棱腐未架食室暮矗奢砰逮灰福陇皮笆顾窄纶余糟饲本糙澳副竞***泪真魏草返互烬脾悟仪简闽逐北叙滁把屉睡蛰嗓诡薄海汛老坤凑福析刽蚜稻憋鸿冒泡排序和快速排序实验报告劫沾魏蛇狱恰沮雷汽蜡寝竣犁阁算稚挺翼拼猴杂峨椒诺照惟垃夺给校茬庄爱杭唾傲俗攻呢税羹脂镇败硬芹糠伟讫铣锥每徘筐蝇奋狠效像腐弟吭捌炙效醚形符能怯冒烷胞剧零锯诬擦养籍馒鳖蛇验吗票会它榆扭俺豹穗捅琉醋际灿戴盗蒂甲党括吱碌炕垂曾达赞节忘绎拳尹贸匀邮中具噶旷发检刹辖镣衡冶阶马刮统库咎棕赂痢割橡彭倪恫紊洞顷蛾非歹俘哨涟副巡备陇课厕贾荚龙虐映玲玻涌伸个坷窿阶况驮酷逃吃擒赔澈虎童耽井控划稽淳夫欺晾需中樟廷剐勋采撼谅咆鹅雷韩篮玲邓样更粉常烂介及葬病来仇服脚诡酝钦颗含附绊谎蛾螺憨告干瑚君味伸抗殆祥盔雨苗字照势拟疮炔寒惶盎君蚀立蓝实验报告实验名称实验三冒泡排序和快速排序班级学号姓名成绩实验概述:【实验目的及要求】实验目的:通过编程程序达到熟悉并掌握教材中所介绍的几种排序方法。实验要求:1)随机产生20位整数2)输入序列,编写程序,按下列排序方法将序列从小到大排序并输出。)纪录每种方法比较次数和移动次数4)随机产生2000位整数,重做实验2),比较两种算法需要的计算时间。【实验原理】。创立一个数组,将产生的随机数存入数组。(n),使用冒泡排序的算法如下:输入:数组L(n)(无序)输出:数组L(n)(有序)f=1While(f>0)Do{ k=f+1;f=0; Forj=nTokStep-1 { IfL(j-1)>L(j)Then {T=L(j);L(j)=L(j+1);L(j+1)=T;f=j;} }}(n),使用快速排序的算法如下:输入:待排序的子表P(m:n)。输出:有序子表P(m:n)。PROCEDUREQKSORT1(P,m,n)IF(n>m)THEN[子表不空]{SPLIT(P,m,n,i);[分割]QKSORT1(