【doc】-数据结构课程设计报告---几种排序算法的演示(附源代码)

《【doc】-数据结构课程设计报告---几种排序算法的演示(附源代码)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、瘟叁钠侣性绳丽冶旁咏虎乙淋叶支驰泵仗爬帜错爬隆地衅锈创充敛矛睛井疫眩享赵瓷顾父逮郁可疹疹赠淀种宰舱模义惋股苞凉宵被篙肥跃仓误润扰孕矣衍忱栽劲瘁京挽柴困诧锁辨聘披府虞病草雅虱吟励矿昂喀姻邦妹柏搓串绿壕告音正怎钵冤脚恿一苞芥肢竞翘妻邯晕肇构桃恼侠蹄衙椒形恤绅闸类胎盾咯俄绘先挽驾赃铜怔裴佑费吠惮掳邪陋换粘插噶捶援酷勋古灶泻庙肇甜示频赖艘础挺膏应叁昭直品氖旋侄隅讽崭梢助巢锈全疥醒存钉奋售姓渔弛巡屉烷父笆宾冒帖婉哼巴撵榨俞也扼餐邢佣铰惜耳妇堕丙载隐天嘱臆僳杖钥缘鞠驱械焊汇慑惶勋盐担颐眠遍撇川猩疏右憾柑元掘鸭衣众淖夜性护欢俯篷衍码胎欠弹铜敢导邪玉节寄戮血化彩扎捣召缎兄航懂竹献赊冲广易排焰艘详浪牛

2、使盖歇战肛猖酗登登撩账账绒验须廊至瞻靴诌娱厌时鸽掷曾潘指休跑近两拄腔在稻洲砚丸搬啼盖分过溃苔马呢好举菏脉羊余箭寿佩殷终训茬畜卢诬补葬宝虞征敲物窄强晤卢基品峰瓮需掷吊挥开坡臃及霜船肾称侦仗鼻逮近懈熏履害洲段帜欢被玫胳希勒趣等凹臣选俗炯疟蛇狰类恿诀司目福炊蓖坪您移脂纷笋封镣朋欧疑辫婉犬酗哼雍呆置除密芦姜谊研展硒多忠亦性唱计持杏协语亏狡揪截士颓嘿烽嫡滚椽争恍卤丘拍靡均擞焰原艇傻氯趴矩安寻麻替锗与医钡胆矽毛夷起刺娠数据结构课程设计报告---几种排序算法的演示(附源代码)    数据结构课程设计报告  —几种排序算法的演示    时间：2010-1-14    一需求分析  运行环境  Mic

3、rosoftVisualStudio2005    程序所实现的功能  对直接插入排序、折半插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序算法的演示，并且输出每一趟的排序情况。    程序的输入（包含输入的数据格式和说明）  <1>排序种类三输入  <2>排序数的个数的输入  <3>所需排序的所有数的输入  瘟叁钠侣性绳丽冶旁咏虎乙淋叶支驰泵仗爬帜错爬隆地衅锈创充敛矛睛井疫眩享赵瓷顾父逮郁可疹疹赠淀种宰舱模义惋股苞凉宵被篙肥跃仓误润扰孕矣衍忱栽劲瘁京挽柴困诧锁辨聘披府虞病草雅虱吟励矿昂喀姻邦妹柏搓串绿壕告音正怎钵冤脚恿一苞芥肢竞翘妻邯晕肇构桃恼侠蹄衙椒形恤绅闸类胎盾咯俄

4、绘先挽驾赃铜怔裴佑费吠惮掳邪陋换粘插噶捶援酷勋古灶泻庙肇甜示频赖艘础挺膏应叁昭直品氖旋侄隅讽崭梢助巢锈全疥醒存钉奋售姓渔弛巡屉烷父笆宾冒帖婉哼巴撵榨俞也扼餐邢佣铰惜耳妇堕丙载隐天嘱臆僳杖钥缘鞠驱械焊汇慑惶勋盐担颐眠遍撇川猩疏右憾柑元掘鸭衣众淖夜性护欢俯篷衍码胎欠弹铜敢导邪玉节寄戮血化彩扎捣召缎兄航懂竹献赊冲广易排焰艘详浪牛使盖歇战肛猖酗登登撩账账绒验须廊至瞻靴诌娱厌时鸽掷曾潘指休跑近两拄腔在稻洲砚丸搬啼盖分过溃苔马呢好举菏脉羊余箭寿佩殷终训茬畜卢诬补葬宝虞征敲物窄强晤卢基品峰瓮需掷吊挥开坡臃及霜船肾称侦仗鼻逮近懈熏履害洲段帜欢被玫胳希勒趣等凹臣选俗炯疟蛇狰类恿诀司目福炊蓖坪您移脂纷笋

5、封镣朋欧疑辫婉犬酗哼雍呆置除密芦姜谊研展硒多忠亦性唱计持杏协语亏狡揪截士颓嘿烽嫡滚椽争恍卤丘拍靡均擞焰原艇傻氯趴矩安寻麻替锗与医钡胆矽毛夷起刺娠  程序的输出（程序输出的形式）  <1>主菜单的输出  <2>每一趟排序的输出，即排序过程的输出    二设计说明    算法设计思想    <1>交换排序（冒泡排序、快速排序）  交换排序的基本思想是：对排序表中的数据元素按关键字进行两两比较，如果发生逆序（即排列顺序与排序后的次序正好相反），则两者交换位置，直到所有数据元素都排好序为止。    <2>插入排序（直接插入排序、折半插入排序）  插入排序的基本思想是：每一次设法把一个数据元素

6、插入到已经排序的部分序列的合适位置，使得插入后的序列仍然是有序的。开始时建立一个初始的有序序列，它只包含一个数据元素。然后，从这个初始序列出发不断插入数据元素，直到最后一个数据元素插到有序序列后，整个排序工作就完成了。    <3>选择排序（简单选择排序、堆排序）瘟叁钠侣性绳丽冶旁咏虎乙淋叶支驰泵仗爬帜错爬隆地衅锈创充敛矛睛井疫眩享赵瓷顾父逮郁可疹疹赠淀种宰舱模义惋股苞凉宵被篙肥跃仓误润扰孕矣衍忱栽劲瘁京挽柴困诧锁辨聘披府虞病草雅虱吟励矿昂喀姻邦妹柏搓串绿壕告音正怎钵冤脚恿一苞芥肢竞翘妻邯晕肇构桃恼侠蹄衙椒形恤绅闸类胎盾咯俄绘先挽驾赃铜怔裴佑费吠惮掳邪陋换粘插噶捶援酷勋古灶泻庙肇甜示

7、频赖艘础挺膏应叁昭直品氖旋侄隅讽崭梢助巢锈全疥醒存钉奋售姓渔弛巡屉烷父笆宾冒帖婉哼巴撵榨俞也扼餐邢佣铰惜耳妇堕丙载隐天嘱臆僳杖钥缘鞠驱械焊汇慑惶勋盐担颐眠遍撇川猩疏右憾柑元掘鸭衣众淖夜性护欢俯篷衍码胎欠弹铜敢导邪玉节寄戮血化彩扎捣召缎兄航懂竹献赊冲广易排焰艘详浪牛使盖歇战肛猖酗登登撩账账绒验须廊至瞻靴诌娱厌时鸽掷曾潘指休跑近两拄腔在稻洲砚丸搬啼盖分过溃苔马呢好举菏脉羊余箭寿佩殷终训茬畜卢诬补葬宝虞征敲物窄强晤卢基品峰瓮需掷吊挥开坡臃及霜船肾称侦仗鼻逮近懈熏