本课题所完成的研究工作主要包括：

a) 对四种排序算法进行了简要的介绍；

b) 介绍了实现这四种排序算法所使用的代码；

c) 开发了一个软件来演示这四种排序算法的排序过程。

2  概要设计

2。1  开发环境及开发工具的介绍

2。1。1  Visual C++开发工具介绍

C++是一门程序设计语言，它是近些年来最为流行、最被广泛使用的程序设计语言之一。C++是在C语言的基础上发展而来的，并实现了由面向过程到面向对象的转变，全面支持面向对象的程序设计方法[3]。而Visual C++是微软公司开发出的一款可视化软件开发工具，它具有简单高效、功能强大等优点，是在Windows环境下进行程序设计的一个优秀的工具。Visual C++继承了早期C++语言的优点，提供了开发Windows应用程序的最简捷、最有效的方法，使程序员可以在最短的时间内开发出完善的Windows应用程序[4]。来-自+优Y尔E论L文W网www.youerw.com 加QQ752018^766

2。1。2  MFC介绍

MFC，全称Microsoft Foundation Classes(微软基础类)，是微软公司推出的一种面向对象的编程框架。MFC是一种应用程序开发框架，在这个框架里面，开发环境已经为开发人员提供了常用程序的基本功能，因此开发人员可以把精力集中在开发程序本身功能之上，从而有效提高了开发程序的效率。MFC就是一个程序库集，由很多C++类组成，它利用C++中的类把API中的一些常用功能例如图形输出、窗口管理或是消息路由选择给封装起来，简化了大部分Windows API的使用，它向开发人员提供了一个更为简洁的编程界面，减轻了开发程序过程中的困难或繁琐的编程任务[5]。

利用MFC开发时，最大的优点就是开发人员可以把程序中要实现的功能分解成若干个对象，利用MFC已经封装好的类，把大型程序模块化，同时还可以利用类的继承性，使开发人员能更快速地完成程序设计的任务[6]。

2。1。3  Visual Studio介绍

Visual Studio，简称VS，是由微软公司开发的一套基于组件的工具集，它由各种各样的工具组成，比如Visual C#，Visual Basic以及本课题将会用到的Visual C++等组件工具，使用这些工具的时候就可以使用C#语言、Basic语言或者C++语言进行应用程序的开发，它们都使用集成开发环境，这样就能进行工具共享，还可以创建混合语言解决方案[7]。