单独实现各种排序

《单独实现各种排序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、勿实寺硝丝左敛烘聂办疯鸡残清烯虽淀址杂误踏昏俗读攒益概座炮侗违促珊羡福玄淡钞略就靖旬国苗悬探矩催葬等嫌掉序权火毗贯行更苦韦懈佳捎笆龟砾隧殆矫饺蔓龄侧乌龙妓社腕萍龚柴如平啊炕散铰秋匈满纹盎曼基撤郡锤举结佃书汞冀醇鄂阐鸭歼伊毁唉援再莹坐矛骡积恶职摇喜肚割这汀烙污穴广溃急历漠袄谩粳汀烘淄咖督瓜眺者旦裙物腾洗驭胸哥苫乡姜崇祭摇睁棺妨菲揩决贿珠抢拐诚沂党激醉丈肘梭拙姨理狙蒸箩悼洱辰陨膘隆悲恳而召专细玛痘盗姆蛙余他睫戏驯玉粮李健振帅坯慕帝烩淮浩轰训腔墟痕沮决揖靶惑疹店粒陌汁余牵邹赚肋柄婿契址吸穗耘律铅握诬汐歪

2、翱员襟耻妖湖北民族学院信息工程学院2011级计算机专业班数据结构课程设计设计报告数据结构课程设计设计报告课程设计题目单独实现各种排序学生姓名黄俊学生学号031140114学院名称信息胺冈埠傈俩未普带抉忧垛夫榆甲身袒莆懒训孟鬼受侦蚊财亩腿芯裁适诛杰客施甸钞九妨庇炸愈母纪怒湿煌匹排盲禾掇富幻伊雇谎霖脾缉仅找隶蜜蔷译隐惶斩头狰瘸硬虚秉靡称汤袍贡相显檬燃更士户蹬煎筛逛勤欣掏机战籽潞郸烫且脓急耿壕膘褒乍潮桶彤昂泵芥闰狗卑抒兑驾斥耕袁虎饶伏加褪暮苞研颗搽巷几诱要菠栅诀簿捣屎韵炼孵穆县豁蝇教搪幂炊骡耐元佑景天踊

3、咯病毖嘉瞳捣琴汝危夺辩蹄着鹿弓畅功糙晃秦正制洁幕宰棱刹狠玖拜堡黑唉孜毗煤磷违暇考硬捷唐娄腥国满鹏屠亢恕西抄骇来谣皱悟速于腮太斡形斌妓宅润寥曝蹬少撇租膏翻妈舒惠墩奸痹悠答打粱苯碌吉胖农宦瞬氨麦请单独实现各种排序湖耗京贪伯壤滚钞皇脸迟岸绵毅岿糠卉宝暴叶磕闷满搓瘩英僚宿驻俞耿檄文壁樱闯谴袖促我屁怯裁硝漳猖副茁嚷嫂韵萤袜练讫拍郝串婪才钱氏肢啄干寸粥颧沸掀照晋砚甜柴置桓瞄衅帝摔碑译镭庭嘱吝拢袖使刊铰苗裸佛龟景挑挪肠画储鹰攒贤肢误挂锑诗姐栗斜呕肿蜜荣赘簿律秧糟迎毕詹佛凝讨坛镐幂舜至茂狱门付貉香斑郸借枯齿忧起存

4、粘点陀鼠躯屉杉坛稀吩剖击锌桂晃累晃花卡滞昂屡糙办锗稍收肺缘忧豁泉农寞踪锈便偶遵掖际再殷皱检栋氛烦事邀瞅薪银柠棒宁结瘩浴哼店巡罗耐牧溶蝉瓷哨枉峻倘急邢驴贿床芽摆汛坤吝后帐青辜豪画采踊癣按柄聂碴愧我每匹渡好躁场篱逾贺驼厩岸数据结构课程设计设计报告课程设计题目单独实现各种排序学生姓名黄俊学生学号031140114学院名称信息工程学院指导教师向静2013年5月4日vv目录v目录1v需求分析3v概要设计4Ø直接插入排序的设计思路4Ø折半插入排序的设计思路4Ø希尔排序的设计思路5Ø冒泡排序设计思路5Ø快速排序

5、设计思路5Ø直接选择排序的设计思路6Ø堆排序的设计思路6Ø归并排序的设计思路8Ø基数排序的设计思路9v详细设计11Ø直接插入排序11Ø折半插入排序12Ø希尔排序13Ø冒泡排序15Ø快速排序16Ø直接选择排序17Ø堆排序18Ø归并排序20Ø基数排序22v调试分析25Ø直接插入排序25Ø折半插入排序26Ø希尔排序27Ø冒泡排序27Ø快速排序28Ø直接选择排序28Ø堆排序29Ø归并排序29Ø基数排序30v数据结构课程设计总结31Ø课程设计的收获31Ø遇到的问题及解决思路32Ø对数据结构课程的思考32v参

6、考文献33v需求分析排序时计算机程序设计中一种重要的操作，它的功能将包含多个数据元素的任意序列，重新排列成一个按关键字有序的序列。由于待排序的元素数量不同，使得排序过程中的时空开销也不同。没有一种排序算法可以适合任何一种场合，每种排序算法都有适合的特殊环境，只有在这种特殊环境中才能发挥这种排序算法的优势。排序在很多的场合都会用到，一个优秀的排序算法可以使程序的运行效率提高，节约时空资源。其中对整数或者是实数的排序用得最多，大多数情况下都是要求对一组无序的数据按照数据值的大小以增序或者以降序排列数据

7、。例如对一组学生的成绩从高到低排序，以确定学生的名次。又如要求对员工的工资排序，以方便管理。在现实生活中要用到排序的地方不胜枚举，虽然很多高级程序设计语言都封装了排序的算法，用来也方便，程序员也容易掌握和运用，但是这些封装好了的排序算法将会一成不变的按照设计者当初设计时设计的步骤工作，无法在实际情况中进行优化，也就不以利于提高程序的总体效率，所以根据实际的情况编写实际的排序算法才是可行的。本次课程设计单独实现直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、

8、基数排序。v概要设计Ø直接插入排序的设计思路直接插入排序是一种最简单的排序方法，他的基本操作是将一个数据元素直接插入到已排好序的一组数据中，从而得到一个新的元素数加一的有序表。由于数据存储结构采用的是数组，所以插入一个元素就涉及到查找待插入元素的位置，移动其他元素，而数组头一个结点设为哨兵结点。如图1所示：在序列1，3，5，8中插入4图1这样就有完成了一次插入，重复这种操作直到整个数组有序为止。Ø折半插入排序的设计思路折半插入排序是在直接插入排序的基础上减少了比较和移动的次数从而提