动态排序算法演示软件设计

动态排序算法演示软件设计南阳理工学院本科生毕业设计(论文)学院(系): 软件学院专业: 软件工程学生: 胡晓波指导教师: 张枫完成日期 2011 年 04 月南阳理工学院本科生毕业设计(论文)动态排序算法演示软件设计——动态演示的实现Sorting algorithms dynamic demonstration of software design ——the realization of dynamic demonstration总计 : 20 页毕业设计(论文)表格 : 14 个插图 : 10 幅南阳理工学院本科毕业设计(论文)动态排序算法演示软件设计——动态演示的实现Sorting algorithms dynamic demonstration of software design ——the realization of dynamic demonstration学院(系): 软件学院专业: 软件工程学生姓名: 胡晓波学号: 68107183指导教师(职称): 张枫(讲师)评阅教师:完成日期: 2011-4-1南阳理工学院Nanyang Institute of Technology动态排序算法演示软件设计动态排序算法演示软件设计——动态演示的实现软件工程胡晓波[摘要]不管在现实世界还是在软件设计中，排序都是一种非常普遍的应用。

排序算法是数据结构这门课程核心内容之一。

它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。

学习排序算法是为了将实际问题中所涉及到的对象在计算机中对它们进行处理。

该演示系统可以通过操作把数据结构中的主要排序常见的排序算法(有冒泡排序、选择排序、直接插入排序、希尔排序、快速排序、归并排序等)表示出来。

系统具有两种模式:单步演示，用于教学和认知排序过程;统计模式，可以生成大规模数据验证各种算法的时间性能。

并且在单步演示模式下，可以统计数据交换的次数。

[关键词]数据结构;排序算法;动态演示1动态排序算法演示软件设计Sorting algorithms dynamic demonstration of software design——the realization of dynamic demonstrationSoftware Engineering Major HU Xiao-boAbstract: Sorting is a very popular application, whether in the real world or the design of software. Sorting algorithm is one of the most important core contents in course of data structure. Sorting algorithm which is widely used in information science, systems engineering and other areas is the important basic of computer programdesign,database,operating systems,complier theory, artificialintelligence and etc. The purpose of learning Sorting algorithm is to process the objects involved in practical problem in computer. This demo system can display the main sorting algorithm which contains bubble sort, selection sort, straight insertion sort, shell’s so rt, quick sort and merging sort in data structure by operation.The system has two modes which contain teaching mode which is usedto teach and learn the process of sort and statistical mode which can generate large sums of data to test the time performance of various sort algorithms. And the system can also count the number of exchange in the statistical mode.Key words: Data structure; sorting algorithm; dynamic demonstration2动态排序算法演示软件设计目录1 绪论 ....................................................................1 1.1 研究背景及意义 ....................................................11.1.1 研究背景 .....................................................11.1.2 研究目的和意义 ...............................................1 1.2 研究现状 ..........................................................1 1.3 本文主要内容 ......................................................22 需求及技术分析 .......................................................... 2 2.1 任务概述 . (2)2.1.1 预期目标 .....................................................22.1.2 条件与限制 ...................................................2 2.2 功能需求 ..........................................................22.2.1 功能描述 .....................................................22.2.2 功能模块图 ...................................................3 2.3 模块功能与处理流程 ................................................3 2.4 功能需求与程序的关系 ..............................................6 2.5 内部排序算法 ......................................................6 2.6 Flash动画技术 (7)2.6.1 Flash动画原理 ................................................72.6.2 Flash cs3简介 .................................................82.6.3 ActionScript...................................................83 系统设计 (8)3.1 数据定义 ..........................................................8 3.2 程序流程图 ........................................................8 3.3 系统结构设计 ......................................................83.3.1 单步演示模式 .................................................83.3.2 统计模式 ....................................................10 3.4 接口设计 .........................................................103.4.1 用户接口 ....................................................103.4.2 外部接口 ....................................................103.4.3 内部接口 ....................................................104 系统实现 (10)3动态排序算法演示软件设计4.1 AS实现排序算法 ..................................................104.1.1 直接插入排序演示 ............................................10希尔排序演示 (10)4.1.24.1.3 直接选择排序演示 ............................................114.1.4 冒泡排序演示 ................................................114.1.5 快速排序演示 ................................................114.1.6 归并排序演示 ................................................114.2 动画制作步骤 (11)4.3 接口实现 (12)4.3.1 显示统计数据 ................................................124.3.2 图表统计 ....................................................124.4 界面设计 (14)4.4.1 主界面 ......................................................144.4.2 教学模式动画演示 ............................................144.4.3 统计模式动画演示 ............................................15 5 系统说明 (16)5.1 系统综述 (16)5.2 用户界面原型 (17)5.3 尚未解决的问题 ................................................... 17 6 运行与测试 ............................................................. 17 结束语 ...................................................................18 参考文献 (19)致谢 .....................................................................204动态排序算法演示软件设计1 绪论1.1 研究背景及意义1.1.1 研究背景排序是计算机程序设计中的一种重要操作。