文档介绍:长沙学院课程设计说明书题 目内部排序算法的比较系(部) 计算机科学与技术系专业( 班级) 软件八班起 止日期课程设计任务书课程名称: 数据结构与算法设计题目: 内部排序算法的比较已知技术参数和设计要求: 问题描述: 通过随机数据比较各内部排序算法的关键字比较次数和关键字移动的次数,以取得直观感受。基本要求: 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 原始数据................................................................................................................................................. 5 输出数据................................................................................................................................................. 5 系统架构设计......................................................................................................................................... 5 程序的主要模块......................................................................................................................... 5 进入排序过程.............................................................................................................................. 5 程序流程.......................