内部排序课程设计---内部排序算法的比较

《内部排序课程设计---内部排序算法的比较》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、长沙学院课程设计说明书题目内部排序算法的比较系(部)计算机科学与技术系专业(班级)软件八班姓名张宁宁学号2011022819指导教师曾俊勇起止日期16课程设计任务书课程名称：数据结构与算法设计题目：内部排序算法的比较已知技术参数和设计要求：问题描述：通过随机数据比较各内部排序算法的关键字比较次数和关键字移动的次数，以取得直观感受。基本要求：1待排序表的表长不小于100；至少要用5组不同的输入数据作比较；排序算法不少于5种。2待排序的元素的关键字为整数。3比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换以3次计)。4演示程序以人机对话的形式进行。每次测试完毕显示

2、各种比较指标的列表，以便比较各种排序的优劣。5最后要对结果作简单的分析。测试数据：用伪随机数产生程序产生。选作内容：对不同的表长做试验分析两个指标相对于表长变化关系。设计工作量：40课时工作计划：班级时间节次教室内容指导教师11软件8班15周周一1-4节致远楼1413布置任务曾俊勇15周周一5-8节致远楼1502上机调试15周周二1-4节I涵虚楼C3201答疑15周周二5-8节致远楼1503上机调试15周周三1-4节涵虚楼C3202答疑16周周一1-4节致远楼1413上机调试16周周一5-8节致远楼1502上机调试16周周二1-4节涵虚楼C3201答疑16周周二5-8节致远楼

3、1503上机调试16周周三1-4节致远楼1408答辩指导教师签名：　　　　　　　　　日期:　　教研室主任签名：　　　　　　　日期：　　　　　　　　系主任签名：　　　　　　　　　日期：　　　　　　长沙学院课程设计鉴定表16姓名张宁宁学号2011022819专业软件工程班级八班设计题目内部排序算法的比较指导教师曾俊勇指导教师意见：评定等级：教师签名：日期：答辩小组意见：评定等级：　　　　　答辩小组长签名：　　　　　日期：　　　　教研室意见：教研室主任签名：日期：　系（部）意见：系主任签名：　　　　　　　　日期：　　　　　说明课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四

4、类；16目录摘要4第一章系统总体设计52.1原始数据52.2输出数据52.3系统架构设计52.3.1程序的主要模块52.3.2进入排序过程52.3.3程序流程6第二章算法与数据设计73.1选择排序73.2插入排序73.3冒泡排序73.4快速排序73.5希尔排序8第三章总结9参考文献10附录代码A1116摘要本次课程设计是在《数据结构》基础上设计的，它的目的是帮助同学更深入的了解《数据结构》这门课程，使同学达到熟练掌握的程度。课程设计其中一个内容是内部排序算法的比较，它要求通过随机数据比较各内部排序算法的关键字比较次数和关键字移动的次数，以取得直观感受。并且待排序表的表长不小于

5、100；至少要用5组不同的输入数据作比较；排序算法不少于5种；比较的指标为有关键字参加的比较次数和关键字的移动次数演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标的列表，以便比较各种排序的优劣。用到的序的种类有：直接选择排序，冒泡排序，折半插入排序、快速排序、归并排序。通过这几种方法的比较：快速排序、归并排序的效率较高，但适合用于数据多的情况；插入排序的时间复杂度同于直接选择排序、冒泡排序，但它大大降低比较次数，所有它的效率高于直接选择排序，冒泡排序。关键字：选择排序；冒泡排序；插入排序；快速排序；希尔排序16第一章系统总体设计2.1原始数据用户输入关键字的个数，数

6、据由随机序列生成器和特殊序列生成器生成。2.2输出数据产生的序列分别用选择排序、插入排序、冒泡排序、快速排序、希尔排序等这些排序方法进行排序，输出关键字的排序时间、比较次数、移动次数。2.3系统架构设计2.3.1程序的主要模块程序的主要模块主要模块排序算法演示模块2.3.2进入排序过程a.选择排序，根据简单选择排序的算法，输出排序时间、比较次数、移动次数b.插入排序，根据插入排序算法，输出排序时间、比较次数、移动次数16c.冒泡排序，根据冒泡排序的算法，输出排序时间、比较次数、移动次数d.快速排序，根据快速排序的算法，输出排序时间、比较次数、移动次数e.希尔排序，根据归并排序

7、的算法，输出排序时间、比较次数、移动次数2.3.3程序流程开始结束步骤循环5次快速排序这五种排序方法各自比较次数，移动次数，运行时间希尔排序冒泡排序选择排序插入排序随机获取20000个数据16第二章算法与数据设计3.1选择排序简单选择排序的每一趟都是从待排的数据元素中选出一个最小（最大）的一个元素，顺序的放在已经排好的数列的最后，直到全部待排序的数据元素排序完毕。3.2插入排序这是一种最简单的排序方法，它的基本操作时将一个记录插入到一个已经排好序的有序表中，从而得到一个新的记录数增1的有序表。其效率：从