数据结构课程设计-排序算法演示系统

各专业全套优秀毕业设计图纸

计算机学院

数据结构课程设计

题 目：数据结构排序算法演示系统 班 级： 姓 名： 学 号：

同组人姓名： 起 迄 日 期: 课程设计地点: 指导教师：

评阅意见： 成绩评定： 评阅人： 日期： 完成日期：2014年12月

目录

一、课程设计的目的 ................................... 1 二、设计内容和要求 ................................... 1 三、数据采取的结构 ................................... 1 四、功能模块详细设计 ................................. 1 4.1 详细设计思想 .................................. 2 4.1.1 冒泡排序 ................................. 5 4.1.2 快速排序 ................................. 7 4.1.3 直接插入排序 ............................. 9 4.1.4 希尔排序 ................................ 10 4.1.5 直接选择排序 ............................ 12 4.1.6 堆排序 .................................. 14 4.1.7归并排序 ................................ 17 五、总结或心得体会 .................................. 19 六、参考文献 ........................................ 20 七、附录 ............................................ 20

一. 设计目的

随着计算机技术的发展，各种排序算法不断的被提出。排序算法在计算机科学中有非常重要的意义，且应用很广泛。在以后的发展中排序对我们的学习和生活的影响会逐渐增大，很有必要学习排序知识。此次课程设计一方面使自己掌握排序的知识，另一方面锻炼一下团队合作开发系统的能力。

二. 设计内容和要求

功能要求：

(1)界面友好，易与操作。可采用菜单或其它人机对话方式进行选择。 (2)实现各种内部排序。包括直接插入排序，冒泡排序，直接选择排序，希尔排序，快速排序，堆排序，归并排序。

(3)待排序的元素的关键字为整数或（字符）。可用随机数据和用户输入数据作测试比较。比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换以3次计)。

（1） 演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列

表，以便比较各种排序的优劣。

三. 本设计所采用的数据结构

typedef struct {

int key; }RecType;

四.功能模块详细设计

排序算法演示系统 冒泡排序快速排序直接插入排序希尔排序直接选择排序堆排序归并排序 - 1 -