数据结构课程设计---希尔排序，冒泡排序，快速排序

1、 数据结构课程设计 设计说明书 希尔排序，冒泡排序，快速排序 学生姓名：学生姓名：* 学生学号：学生学号：20090701422009070142* 指导教师：指导教师：* 所在班级：所在班级：0909 级电信级电信 2 2 班班 成绩打分：成绩打分： 信息与工程学院信息与工程学院 20112011年年6 6月月 2525日日 课程设计任务书 20102011 学年第学年第二二学期学期 专业： 电子信息工程 学号： 姓名： 课程设计名称：数据结构课程设计 设计题目： 简单数据的排序 设计依据、要求及主要内容（可另加附页） ： 要求： 1. 要有较好的界面，能够进行三种算法的选择。 2. 每一种

2、算法要求有实现的过程，即能看到运行的步骤。 3. 对于同一组数据进行三种算排序后，应给出相应的效率评估，确定最适合 的算法。 4. 要求有良好的编程风格和注释。 指导教师（签字） ： 批准日期： 年 月 日 摘摘 要要 本设计采用 VC 作为开发工具，通过希尔排序、冒泡排序 与快速排序方法来实现一系列数据结构的排序工作。三种方法 思路不同，方法各异，体现了排序的多样性。通过这次课程设 计，使我们了解更多的排序知识，了解课设的有关程序过程， 以掌握更多的排序方法。 关键词：关键词：C 语言;排序 目目 录录 1 1 课题描述课题描述。 。 。 。 。 1 2 逻辑设计逻辑设计2 3 详细设计详细

3、设计4 4 程序代码程序代码6 5 程序调试与测试程序调试与测试12 6 总结总结14 参考文献参考文献15 1 1 1 课题描述课题描述 1.1 课题的现实意义 现实学习生活中， 常会遇到一些数目较大数据繁杂的数值进行排序， 徒手进行排序很困难，这时候我们就希望有一个小软件来帮忙，所以便 着手开发了这个对数据进行有序排序的程序， 以便用于自己的学习工作。 这些大大方便了我们的生活给我们更多的选择和实现方式。 这个程序可以直接输入多个数据，不需要任何转换，就可以直接输 出这些数据排序后的结果并输出移动的次数。并且从操作简单、界面清 晰、灵活、实用、方便等要求出发，它所能完成的主要计算功能有以下 几个方面：冒泡排序，快速排序，希尔排序。计算器的设计使我们所学 到的 c 语言知识在现实中得到检验！ 信息时代是科技和经济发展的产物，软件产业是信息时代的产物， 它在我们的生活工作中发挥着越来越大的作用，这个排序程序的设计对 我们知识的掌握有很大的作用，更能方便他人，可行性很强！ 1.1.2 2 软件环境 开发环境: visual c+ 6.0+Windows XP 操作系统 2 逻辑设计逻辑设计 2.1 总设计