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

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

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, DevCpp, Code::Blocks, wxDev, Eclipse for

C/C++等IDE，即支持使用MinGW为编译环境的IDE。如果你需要在VC下使用graphics.h，那么ege将会是很好的替代品。

ege图形库的优点

★ 效率较好 特别在窗口锁定绘图模式下，640 x 480的半透明混合，可以直接使用 getpixel / putpixel 完成，并且优化后可以在大约1.5G CPU台式机器上达到60fps （60帧/秒）

★ 灵活性强 绘图可以直接针对一个PIMAGE，或者画在控件上，不必只能画在屏幕上

★ 功能更多 支持拉伸贴图，支持图片旋转，支持透明半透明贴图，支持图像模糊滤镜操作，可以用对话框函数进行图形化的输入，可以方便地对帧率进行准确的控制，可以读取常见的流行的图片格式（bmp/jpg/png），可以保存图片为bmp或png格式。

★ 免费开源 本图形库为免费开源的图形库，你不但可以获取本图形库的全部源代码，你也可以参与到本图形库的开发。

官网：http://xege.org

主页1：http://misakamm.github.io/xege

主页2：http://misakamm.bitbucket.org/index.htm 博客：http://misakamm.com

库下载：

ege15.04 bitbucket下载 ege15.04 gitcafe下载

下载方法2：请向 moegirl at misakamm dot org 发送主题为ege的邮件，会自动给你回复32位版本下载链接

库内已包含离线文档

关于32位和64位：注意不是你的操作系统是多少位就下载多少位，而是你的编译器是多少位就用多少位，或者能支持多少位就用多少位。

如果是MinGW，那么请用32位的，如果是vc9/vc10，那可以两个都下载。如果你不知道，两个都下载就没错了，

不过，目前多数情况下都是32位。

库教程和文档目录（注意：本文档对应的ege版本为15.04）：

基本说明

图形库安装说明

使用预览

入门基础示例和教程

库函数目录

示例程序

网友小程序（新！有兴趣可投稿哦！）

关于本图形库

本文来源：https://www.bwwdw.com/article/lzro.html