内部排序课程设计内部排序算法比较.docVIP

长 沙 学 院 课程设计说明书 题目 内部排序算法的比较 系(部) 计算机科学与技术系 专业(班级) 软件八班 姓名 张宁宁 学号 2011022819 指导教师 曾俊勇 起止日期 课程设计任务书 课程名称：数据结构与算法 设计题目：内部排序算法的比较 已知技术参数和设计要求： 问题描述： 基本要求： 1待排序表的表长不小于100；至少要用5组不同的输入数据作比较；排序算法不少于5种。 2 待排序的元素的关键字为整数。 3 比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换以3次计)。 4演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标的列表，以便比较各种排序的优劣。 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节 致远楼1503 上机调试 16周周三 1-4节 致远楼1408 答辩 指导教师签名：　　　　　　　　　日期:　　 教研室主任签名：　　　　　　　 日期：　　　　　　　　 系主任签名：　　　　　　　　　 日期：　　　　　　 长沙学院课程设计鉴定表 姓名 张宁宁 学号 2011022819 专业 软件工程 班级 八班 设计题目 内部排序算法的比较 指导教师 曾俊勇 指导教师意见： 评定等级： 教师签名： 日期： 答辩小组意见： 评定等级：　　　　　答辩小组长签名：　　　　　日期：　　　　 教研室意见： 教研室主任签名： 日期： 　 系（部）意见： 系主任签名：　　　　　　　　日期：　　　　　 说明 课程设计成绩分“优秀”、“良好”、“及格”、“不及格”四类； 目录 摘要 4 第一章 系统总体设计 5 2.1 原始数据 5 2.2 输出数据 5 2.3 系统架构设计 5 2.3.1 程序的主要模块 5 2.3.2进入排序过程 5 2.3.3程序流程 6 第二章 算法与数据设计 7 3.1选择排序 7 3.2插入排序 7 3.3冒泡排序 7 3.4快速排序 7 3.5希尔排序 8 第三章 总结 9 参考文献 10 附录代码A 11 摘要 本次课程设计是在《数据结构》基础上设计的，它的目的是帮助同学更深入的了解《数据结构》这门课程，使同学达到熟练掌握的程度。课程设计其中一个内容是内部排序算法的比较，它要求通过随机数据比较各内部排序算法的关键字比较次数和关键字移动的次数，以取得直观感受。并且待排序表的表长不小于100；至少要用5组不同的输入数据作比较；排序算法不少于5种；比较的指标为有关键字参加的比较次数和关键字的移动次数演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标的列表，以便比较各种排序的优劣。用到的序的种类有：直接选择排序，冒泡排序，折半插入排序、快速排序、归并排序。通过这几种方法的比较：快速排序、归并排序的效率较高，但适合用于数据多的情况；插入排序的时间复杂度同于直接选择排序、冒泡排序，但它大大降低比较次数，所有它的效率高于直接选择排序，冒泡排序。 关键字：选择排序；冒泡排序；插入排序；快速排序；希尔排序 第一章 系统总体设计 2.1 原始数据 用户输入关键字的个数，数据由随机序列生成器和特殊序列生成器生成 。 2.2 输出数据 产生的序列分别用选择排序、插入排序、冒泡排序、快速排序、希尔排序等这些排序方法 进行排序，输出关键字的排序时间 、比较次数、移动次数。 2.3 系统架构设计 2.3.1 程序的主要模块 程序的主要模块主要模块排序算法演示模块 2.3.2进入排序过程 a.选择排序，根据简单选择排序的算法，输出排序时间、比较次数、移动次数 b.插入排序，根据插入排序算法，输出排序时间、比较次数、移动次数 c.冒泡排序，根据冒泡排序的算法，输出排序时间、比较次数、移动次数 d.快速排