排序算法动态演示网站

综合项目——排序算法的动态演示程序

1．项目要求

使用ege图形库实现动画，演示用多种排序算法对数组由大到小排序、元素变换的完整过程。

要求：

（1）排序算法演示程序能够根据用户选择的排序算法对数据进行排序，动态的显示出排序过程，例如准备换值的2个元素，使用显眼颜色、闪烁效果。

（实现效果可参考：http://www.atool.org/sort.php） （2）用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。

（3）代码应适当缩进，并给出必要的注释，以增强程序的可读性。

项目完成后，上交实验报告和源程序。实验报告的内容参见“综合项目存档要求”。

2. ege图形库简介

EGE（Easy Graphics Engine），是windows下的简易绘图库，是一个类似BGI(graphics.h)的面向C/C++语言新手的图形库，它的目标也是为了替代TC的BGI库而存在。

它的使用方法与TC中的graphics.h相当接近，对新手来说，简单，友好，容易上手，免费开源，而且接口意义直观，即使是完全没有接触过图形编程的，也能迅速学会基本的绘图。

目前，EGE图形库已经完美支持VC6, VC2008, VC2010, C-Free, DevC

综合项目——排序算法的动态演示程序

1．项目要求

使用ege图形库实现动画，演示用多种排序算法对数组由大到小排序、元素变换的完整过程。

要求：

（1）排序算法演示程序能够根据用户选择的排序算法对数据进行排序，动态的显示出排序过程，例如准备换值的2个元素，使用显眼颜色、闪烁效果。

（实现效果可参考：http://www.atool.org/sort.php） （2）用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。

（3）代码应适当缩进，并给出必要的注释，以增强程序的可读性。

项目完成后，上交实验报告和源程序。实验报告的内容参见“综合项目存档要求”。

2. ege图形库简介

EGE（Easy Graphics Engine），是windows下的简易绘图库，是一个类似BGI(graphics.h)的面向C/C++语言新手的图形库，它的目标也是为了替代TC的BGI库而存在。

它的使用方法与TC中的graphics.h相当接近，对新手来说，简单，友好，容易上手，免费开源，而且接口意义直观，即使是完全没有接触过图形编程的，也能迅速学会基本的绘图。

目前，EGE图形库已经完美支持VC6, VC2008, VC2010, C-Free, DevC

课程设计(论文)任务书

学 院 计算机科学与技术 专 业 2005-1 班

一、课程设计(论文)题目 各种排序算法演示

二、课程设计(论文)工作自 2007 年 6 月 25 日起至 2007 年 7 月 8 日止。

三、课程设计(论文) 地点: 多媒体实验室(5-302,303) 四、课程设计(论文)内容要求： 1．本课程设计的目的

（1）熟练掌握C语言的基本知识和技能；

（2）掌握各种排序（直接插入，希尔，冒泡，快速排序，简单选择，堆排序）方法及适用场合，并能在解决实际问题时灵活应用；

（3）从空间和时间的角度分析各种排序；

（5）培养分析、解决问题的能力；提高学生的科技论文写作能力。

2．课程设计的任务及要求 1）基本要求：

（1）设计一个的菜单将在实现的功能显示出来，并有选择提示；

（2）分别实现直接插入，希尔，冒泡，快速排序，简单选择，堆排序算法； （3）通过多种测试数据，对各种排序算法的时间复杂度和空间复杂度进行比较并说明在实际

陕西理工学院毕业设计

基于姓名排序算法动态演示系统的设计与实现

[摘要]在有限的资源空间里,为了提高运算处理数据的速率，使用高效算法必不可少。本文以Java作为开发工

具，设计与开发了基于姓名排序算法动态演示系统。该系统实现了插入排序（链表插入排序、直接插入排序、折半插入排序等）、交换排序、选择排序、归并排序、堆排序等算法的动态演示。系统界面美观，操作简单，可作为排序可视化教学演示软件。

[关键词]Java；排序算法；动态演示

陕西理工学院毕业设计

The Design and Implementation of Dynamic Presentation

Systems based on Name Sorting Algorithm

Abstract：In the space limited resources, in order to improve the rate of operation of the data processing, the use of

efficient algorithm is essential. In this paper, Java as a development tool, designed

陕西理工学院毕业设计

基于姓名排序算法动态演示系统的设计与实现

[摘要]在有限的资源空间里,为了提高运算处理数据的速率，使用高效算法必不可少。本文以Java作为开发

工具，设计与开发了基于姓名排序算法动态演示系统。该系统实现了插入排序（链表插入排序、直接插入排序、折半插入排序等）、交换排序、选择排序、归并排序、堆排序等算法的动态演示。系统界面美观，操作简单，可作为排序可视化教学演示软件。

[关键词]Java；排序算法；动态演示

The Design and Implementation of Dynamic Presentation

Systems based on Name Sorting Algorithm

Abstract：In the space limited resources, in order to improve the rate of operation of the data processing, the use of

efficient algorithm is essential. In this paper, Java as a development tool, designed and develop

陕西理工学院毕业设计

基于姓名排序算法动态演示系统的设计与实现

[摘要]在有限的资源空间里,为了提高运算处理数据的速率，使用高效算法必不可少。本文以Java作为开发工

具，设计与开发了基于姓名排序算法动态演示系统。该系统实现了插入排序（链表插入排序、直接插入排序、折半插入排序等）、交换排序、选择排序、归并排序、堆排序等算法的动态演示。系统界面美观，操作简单，可作为排序可视化教学演示软件。

[关键词]Java；排序算法；动态演示

陕西理工学院毕业设计

The Design and Implementation of Dynamic Presentation

Systems based on Name Sorting Algorithm

Abstract：In the space limited resources, in order to improve the rate of operation of the data processing, the use of

efficient algorithm is essential. In this paper, Java as a development tool, designed

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

计算机学院

数据结构课程设计

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

起 迄 日 期: 课程设计地点: 指导教师：

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

目录

一、课程设计的目的 ................................... 1 二、设计内容和要求 ................................... 1 三、数据采取的结构 ................................... 1 四、功能模块详细设计 ................................. 1 4.1 详细设计思想 .................................. 2 4.1.1

1 #include 2 using namespace std; 3

4 /*///////////////////////////////////////////////////////////////////////// 5 以下为快速排序

6 /////////////////////////////////////////////////////////////////////////*/ 7 /*

8 冒泡排序 9 算法：

10 核心思想是扫描数据清单，寻找出现乱序的两个相邻的项目。当找到这两个项目后 11 交换项目的位置然后继续扫描。重复上面的操作直到所有的项目都按顺序排好 12 时间复杂度n*n (n-1)*n/2 13 */

14 void BubbleSortData(int SortData[], int Length) 15 {

16 int tmpData =0;

17 bool swapFlag =true; 18

19 for (int i=Length-1; i>0 && swapFlag; i--) 20 {

2

注：已经整理第一节到第六节(程序代码均已测试)，第七节到第十一节暂未整理

一、 排序问题

1.1 排序问题的定义

排序问题的输入是一个线性表，该线性表的元素属于一个偏序集；要求对该线性表的元素做某种重排，使得线性表中除表尾外的每个元素都小于等于（或大于等于）它的后继。

设R为非空集合A上的二元关系，如果R满足自反性(对于每一个x?A，

(x,x)?R)，反对称性((x,y)?R&(y,x)?R?x?y)和传递性

((x,y)?R&(y,z)?R?(x,z)?R)，则称R为A上的偏序关系，记作?。如果

(x,y)?R，则记作x?y，读作“x小于等于y”。存在偏序关系的集合A称为

偏序集。（注意，这里的?不是指数的大小，而是指在偏序关系中的顺序性。x?y的含

义是：按照这个序，x排在y前面。根据不同的偏序定义，?有不同的解释。例如整除关系是偏序关系?，3?6的含义是3整除6。大于或等于关系也是偏序关系，针对这个关系5?4是指在大于或等于关系中5排在4的前面，也就是说5比4大。）

在实际应用中，经常遇到的偏序关系是定义在一个记录类型的数据集合上的。在该记录类型中有一个主键域key，key域的类型是某一个偏序集，记录的其他域称为数据。比较线性表中的两个元素Li

课程设计说明书

设计名称： 数据结构课程设计

题 目： 排序算法比较

学生姓名：

专 业： 计算机科学与技术 班 级： 11级一班 学 号：

指导教师： 李娅 日 期： 2013 年 3 月 20 日

1

课程设计任务书

计算机科学与技术 专业 11 年级 班 一、 设计题目 各种算法排序比较 二、 主要内容

利用随机函数产生N个随机整数（N<10000），对这些数进行多种方法排序。

三、 要求

1)至少采用4种方法实现上述问题求解（可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序），并把排序后的结果保存在不同的文件里。

2）给出该排序算法对数据的比较次数和移动次数并统计每一种排序方法的性能（以运行程序所花费的时间为准进行对比），找出其中两种较快的方法。

四、 进度安排

1）资料阅读查找、系统分析，概要设计；时间安排0.5天 2）系统详细设计、功能设计；时间安排0.5天