排序算法的动态演示及性能分析.doc

摘要：随着社会的不断发展与进步，计算机技术随着社会的脚步也在不断的提高与发展，我们对于数据的需求与运算要求也越来越高。对于数据的处理，很多时候，我们都需要对各种数据进行排序，将一组任意序列梳理成我们需要的非递增或非递减序列。在这个过程中，为了提高我们处理数据的速率与效率，我们就需要选择一种最适用，效率最高的算法。

在本系统中，我采用Visual C++ 6.0作为开发平台，利用它的可视化界面，在其MFC环境下，运用C++编程语言，将程序中的算法和程序框架有效的结合起来，以实现排序算法的动态演示及其性能分析。本系统界面简单直观，操作简易，可以作为排序算法的可视化界面教学软件，让老师和同学更好的理解与分析排序算法。

关键词：Visual C++ 6.0； MFC； 排序算法； 动态演示

目录

摘要

Abstract

1 概述-1

1.1 系统目的与意义-1

1.2 系统的开发环境及技术-1

1.3 文章的结构-2

2 常用排序算法及其思想-2

2.1 冒泡排序-2

2.2 直接插入排序-4

2.3 希尔排序-6

2.4 简单选择排序-8

2.5 快速排序-9

2.6 堆排序-12

3 系统设计-15

3.1 系统需求分析-15

3.1.1 系统实现的名称-15

3.1.2 系统实现的目的-15

3.1.3 系统实现的功能-15

3.2 系统概要设计-16

3.2.1 系统整体设计思路-16

3.2.2 系统整体流程图-17

3.3 系统详细设计-18

3.3.1排序算法动态演示系统的模块设计-18

3.3.2演示系统模块的详细设计-18

3.4程序详解-21

3.4.1界面框架设计-21

3.4.2排序算法实现-22

3.4.3消息处理-27

3.4.3画笔和画刷-29

3.4.4线程-29

4 系统测试-30

4.1系统界面模块-30

4.2算法演示模块-33

5 总结-41

致谢-42