结构各种排序算法课程分析方案(c语言版本)

《结构各种排序算法课程分析方案(c语言版本)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、滁州学院课程设计报告课程名称：数据结构设计题目：排序算法实现及比较系别：计算机信息工程学院专业：计算机科学与技术组别：第*组起止日期:12年5月1日~12年6月1日指导教师:***计算机与信息工程学院二○一二年制课程设计任务书课程设计题目排序算法实现将比较组长***学号20******班级***系别计算机与信息工程学院专业计算机科学与技术组员***指导教师***课程设计目的⑴加深对常见排序算法理解⑵通过程序比较常见算法优越性⑶熟悉加深对数据结构的了解及认识课程设计所需环境Windowsxp；VC++6.0课程设计任务要求⑴实现常见排序算法程序化⑵测试程序比较算法优越性⑶了解常见算法的

2、实际应用课程设计工作进度计划序号起止日期工作内容分工情况1分析实验类容2分工3算法改编成程序4将子程序合并及调试数据测试及记录5编写报告指导教师签字：年月日系（教研室）审核意见：系（教研室）主任签字：年月日目录1.引言4矚慫润厲钐瘗睞枥庑赖。2.需求分析4聞創沟燴鐺險爱氇谴净。3.详细设计4残骛楼諍锩瀨濟溆塹籟。3.1直接插入排序4酽锕极額閉镇桧猪訣锥。3.2折半排序5彈贸摄尔霁毙攬砖卤庑。3.3希尔排序6謀荞抟箧飆鐸怼类蒋薔。3.4简单选择排序6厦礴恳蹒骈時盡继價骚。3.5堆排序6茕桢广鳓鯡选块网羈泪。3.6归并排序7鹅娅尽損鹌惨歷茏鴛賴。3.7冒泡排序9籟丛妈羥为贍偾蛏练淨。4.

3、调试10預頌圣鉉儐歲龈讶骅籴。5.调试及检验11渗釤呛俨匀谔鱉调硯錦。5.1直接插入排序11铙誅卧泻噦圣骋贶頂廡。5.2折半插入排序11擁締凤袜备訊顎轮烂蔷。5.3希尔排序12贓熱俣阃歲匱阊邺镓騷。5.4简单选择排序12坛摶乡囂忏蒌鍥铃氈淚。5.5堆排序13蜡變黲癟報伥铉锚鈰赘。5.6归并排序14買鲷鴯譖昙膚遙闫撷凄。5.7冒泡排序14綾镝鯛駕櫬鹕踪韦辚糴。6.测试与比较15驅踬髏彦浃绥譎饴憂锦。6.1调试步骤15猫虿驢绘燈鮒诛髅貺庑。6.2结论16锹籁饗迳琐筆襖鸥娅薔。7.实验心得与分析16構氽頑黉碩饨荠龈话骛。8.附录17輒峄陽檉簖疖網儂號泶。8.1直接插入排序17尧侧閆繭絳闕绚

4、勵蜆贅。8.2折半插入排序18识饒鎂錕缢灩筧嚌俨淒。8.3希尔排序20凍鈹鋨劳臘锴痫婦胫籴。8.4简单选择排序22恥諤銪灭萦欢煬鞏鹜錦。8.5堆排序23鯊腎鑰诎褳鉀沩懼統庫。8.6归并排序26硕癘鄴颃诌攆檸攜驤蔹。8.7冒泡排序29阌擻輳嬪諫迁择楨秘騖。8.8主程序30氬嚕躑竄贸恳彈瀘颔澩。1.引言伴随着社会的发展，数据也变得越来越庞大。如何将庞大的数据进行很好的排序，使用户更加方便的查找资料，成了一件越来越重要的问题。对于程序员来说，这将是一个挑战。釷鹆資贏車贖孙滅獅赘。经常查找资料的朋友都会知道，面对海量的资料，如果其查找的资料没有进行排序，那么其查找资料将会是一件非常痛苦的事情

5、。针对这一问题，我们自此通过一个课程设计来解决它。怂阐譜鯪迳導嘯畫長凉。理论上排序算法有很多种，不过本课程设计只涉及到七种算法。这七种算法共包括：直接插入排序，折半插入排序，希尔排序，简单选择排序，堆排序，归并排序，冒泡排序。谚辞調担鈧谄动禪泻類。本课程设计通过对这七种算法的运行情况进行对比，选择最优秀的算法来提供给用户。希望通过我们的努力能给用户解决一些问题，带来一些方便。嘰觐詿缧铴嗫偽純铪锩。2.需求分析本课程题目是排序算法的实现，由于各方面的原因，本课程设计一共要设计七种排序算法。这七种算法共包括：直接插入排序，折半插入排序，希尔排序，简单选择排序，堆排序，归并排序，冒泡排序。

6、七种排序各有独到之处，因此我们要通过各种调试分析来比较其优劣长短。熒绐譏钲鏌觶鷹緇機库。为了小组分工的方便，我们特意把子函数写成HeaderFile文件。这样操作不仅可以使小组分工更加简洁明了，还可以方便子函数的调用，更可以使写主函数时一目了然。鶼渍螻偉阅劍鲰腎邏蘞。为了运行时的方便，我们将七种排序方法进行编号，其中1为直接插入排序，2为折半插入排序，3为希尔排序，4为简单选择排序，5为堆排序，6为归并排序，7为冒泡排序。通过这七种选项，可以让用户简单明了的去选择使用哪一种排序方法。纣忧蔣氳頑莶驅藥悯骛。本课程就是通过对5组占用内存大小不同的数据调试来测试这七种算法运行的时间长短，从

7、中选择面对不同大小的文件时，哪一种算法更为快捷。颖刍莖蛺饽亿顿裊赔泷。软件环境本课程设计所用操作系统为Windows-XP操作系统，所使用的软件为MicrosoftVisualC++6.0；濫驂膽閉驟羥闈詔寢賻。3.详细设计3.1直接插入排序⑴算法思想：直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到一个已排好序的有序表中，从而得到一个新的、记录数增一的有序表。在自i-1起往前搜索的过程中，可以同时后移记录。整个排序过程为进行n-1趟插入