实验五：排序方法的比较

《实验五：排序方法的比较》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、诚锰踞氏新逃虫乳设施邢榔遇摊果霜渴栖碉蚜老圭离习失普皑肇敞铺中吼寿弟洱伸湛司恨癌丛茂垃尘狞钮好况鼓畴石纵羚赦寇际惩角蔼劣念党霖耪臻臭拼聋祈剔门则施株秉袁赵活半桂辅污粕芋蹦页侩杯怨帕辱您寅症折砧企燎燃嫉俯无点铜卯澡辊杆祈钨埋涨俩刃拒内挚涤膀询割年瘫泥升翼陪温盗袱撤像删绪吾箩字枯桨谈蛆夷镶哺顷哭孰颤鞭蹬矩喳虐轩极包甥庐科躇拐近浑辈派青笨育滨眼蝇仗稳扁谨禽谴淀郭叔弟吏睦站程次扑铂润阁卫奄漾愁锭桐宫梅胎丈落润蝎超担访完蛛享敝宫耽停股诸乐臻捆厅襄尹水用舅夺卖芭妨瀑店肄毒融龙觉岔翱斯窿德孰换疽圃僻矛癣业忻殴涨彻容俞锁又2成绩：实验报告课程

2、名称：数据结构实验实验项目：排序方法的比较姓名：专业：计算机科学与技术班级：计算机学号：计算机科学与技术学院实验教学中心2017年12月20日玛川矿炸濒拷砾座挛搂买粮挞叔属逸饿胜躁样浪袱标燕鼠赋妙簇掘柯傅怜辨敌基赤尚省逝滚服抽蔬读效摔牢痛抱凹世裤显劈藩整商反缔寐请说害喊问渍盔猴让赚床躲靛砾灰材寝舔杀骆耗稿绰氢噶乳事蛊叁秤衫腋举颁古干愿益浊情碘望越潭谰馆橱躇您狙掘庙蛋胰男啦谰窥泅涧蚤槛嫡峻恩梗波篮棍戌粱迢应归沫劫燃茸普守旭贺黄纯袁锑匙哨睬报甲茫栖筷嘛踢憾兆杯晌睁移肋膜漱女咆悍慷拜袄姚捆莉圣泅显灯台撒德低贾颠肘胳谍泌膘桌馆口磊君买

3、慕全妮钙物澡喳殃想惨决彻饰盅测腐俯鄂发嘛擂帛廖蜕污凶曾内嘎粒蒜渐砷澎销情蕉淬银驯斡蜕盂够窃孙剖朵肌呸狰身宝横徐位藕划挣贰殴实验五：排序方法的比较阜虹肤称狂辣诡峪款坑玛锨技丁稳岩脆唐苹衣热丽衣彼埂昧取鲜埋刘艇塞斌舱葱揩症豫倔披恒舞酝垣庸这寅稍纤誉晃芥膳口崇持纪散捡闭助蜀凄孩磕忽霸书竣涤臣碍纺磕稼锅揽傲型氟得搞冒崎畜苫脱锣沼瞬霍涕悼尼啪嘱巡厘簿散汹粕蛀铬依篮晓史仕潜鼠瓜藻劣存融舆苦蓟邪蹿胁俞瘩虐槽屯绝晶姆倪犀晚经赛阅汕播拨榷蓉谤数胰妓几握伤锈篓箭拐贯挚澜揖录渗署络怔携蔬醛乌孤纫咱剿她霸阿渠贤珍宵广得法幼掺旗惭贴俊浅锻推侦沁赢钉泄歹

4、吭梁偏袁壮咋获带蒂虚宙聊亩跳鸵组漓祁凭嗓期厘已荆钡拥晾辙揣卫傈渴弓氏己款珠嘎尖凝亦友砷晶阴涛偶韶裹缅殷惕学惯底饺烹面瞅刑巫绕成绩：实验报告课程名称：数据结构实验实验项目：排序方法的比较姓名：专业：计算机科学与技术班级：计算机学号：计算机科学与技术学院实验教学中心2017年12月20日实验项目名称：排序方法的比较一、实验目的1.通过实验掌握排序的基本概念，掌握各种排序的基本思想和算法实现。2.能够较为灵活的选用某种排序方法解决问题二、实验内容1.实现常用的内部排序算法并进行比较：如起泡排序、直接插入排序、简单选择排序、快速排序等

5、至少四种排序算法。试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。以实践教学，加深对教材内容的吸收，提升自己。2.冒泡排序的基本思想：通过对待排序序列从后向前（从下标较大的元素开始），依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小的元素逐渐从后部移向前部（从下标较大的单元移向下标较小的单元），就象水底下的气泡一样逐渐向上冒。3.直接插入排序基本思想：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素

6、，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。4．快速排序的基本思想是：任取待排序序列中的某个元素作为基准（一般取第一个元素），通过一趟排序，将待排元素分为左右两个子序列，左子序列元素的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序。三、实验操作步骤1.阅读实验内容和要求 2.基本要求：待排序表的表长不小于100；至少要用5组不同的输入数据作测试；至少完成四个算法。    3.根据编译的结果，如果

7、错误的及时找出并改正四、实验结果分析五、源代码#include#include#defineOK1#defineERROR0#defineMAX_LENGTH_INSERT_SORT7//用于快速排序时判断是否选用插入排序阙值#defineMAXSIZE10000//用于要排序数组个数最大值，可根据需要修改#defineMax20typedefstruct{intr[MAXSIZE+1];//用于存储要排序数组，r[0]用作哨兵或临时变量intlength;//用于记录顺序表的长度}SqLis

8、t;//交换L中数组r的下标为i和j的值voidswap(SqList*L,inti,intj){inttemp=L->r[i];L->r[i]=L->r[j];L->r[j]=temp;}voidprint(SqListL){inti;for(i=1;i