毕业论文：《基于java2SE的排序算法动画演示系统的设计》.doc

毕业论文 PAGE PAGE 1 摘 要 排序在人们的日常生活和学习、科研、生产等各个方面有着重要的应用。因此掌握常用的排序算法是很必要的。本系统采用java2SE为开发工具，实现八种不同排序算法即：快速排序、冒泡排序、堆排序、直接插入排序、希尔排序、直接选择排序、归并排序、基数排序的排序演示。 关键词：演示 排序 代码 Abstract Order in peoples daily lives and learning, research, production and other aspects of important applications. So have the sorting algorithm used is very necessary. Java2SE for the system development tools, to achieve eight different sorting algorithm that is: Quick Sort, Bubble Sort, Heap Sort, Insertion Sort directly Hill to sort, direct selection sort, merge sort to sort the order of the base presentation. Key words：demo Sort code 目 录 正文 1 1系统概述 1 1.1项目概述 1 1.1.1项目简介 1 1.1.2项目开发的意义 1 1.2系统需求描述 1 1.2.1功能需求 1 1.3系统环境设计 2 1.3.1硬件环境 2 1.3.2软件环境 2 1.3.3系统接口 2 2系统陈述 3 2.1系统范围 3 2.2用例分析 3 2.2.1识别参与者 3 2.2.2识别用例 4 2.2.3构建用例图 3 2.2.4细化用例图 4 3构建类模型 5 3.1确定类 5 3.1.1寻找类 5 3.1.2筛选类 5 3.1.3准备数据字典 5 3.2确定属性 5 3.4继承分析 6 3.5构建系统包图 6 4状态模型 7 4.1确定状态 7 4.2构建事件跟踪图 7 4.2.1准备交互式脚本 7 4.2.2确定事件 8 4.2.3事件跟踪图 8 4.3构建状态图 9 5交互模型 10 5.1构建顺序模型 10 5.1.1准备场景 10 5.1.2顺序图 10 5.2构建活动模型 11 5.2.1确定活动 11 5.2.2活动图 12 6定义服务 13 6.1服务分析 13 6.2系统最终类图 14 7系统实现 14 7.1系统设计 14 7.1.1优化分析模型 14 7.1.2系统体系结构设计 16 7.1.3用户界面设计 16 7.2类设计 17 8系统测试 18 8.1测试环境 18 8.2用户界面测试 18 9系统使用及说明 19 结束语 21 参考文献 21 附录 23 谢辞 54 排序算法动画演示系统 第1章 系统概述 1.1项目概述 1.1.1项目简介 排序在人们的日常生活和学习、科研、生产等各个方面有着重要的应用。因此掌握常用的排序算法是很必要的。此次毕业设计拟开发一个排序算法动画演示系统，以提高对排序算法的掌握程度。 本系统实现八种不同排序算法即：快速排序、冒泡排序、堆排序、直接插入排序、希尔排序、直接选择排序、归并排序、基数排序的排序演示。用户可以选择排序算法以演示输入数据在该排序算法下的排序过程。 1.1.2项目开发的意义 随着计算机技术的发展，各种排序算法不断的被提出。排序算法在计算机科学中有非常重要的意义，且应用很广泛。在以后的发展中排序对我们的学习和生活的影响会逐渐增大，很有必要学习排序知识。因此此次毕业设计一方面使自己掌握排序的知识，另一方面锻炼一下独立开发系统的能力。 1.2系统需求描述 1.2.1功能需求 本系统结构简单，主要有排序算法演示处理和代码显示。该系统的功能结构图如下：排序算法动画演示系统 排序算法动画演示系统 快速排序演示 排序演示 显示代码 冒泡排序演示 堆排序演示 直接插入排序演示 希尔排序演示 直接选择排序演示 归并排序演示 基数排序演示 显示各排序算法 的代码 输入数据 输入数据 图1.1 系统功能图 1）排序算法演示处理 排序算法演示模块能够根据用户选择的排序算法对数据进行排序，动态的显示出排序过程。 2）代码显示 用于显示用户选择的排序算法的代码。 1.3系统环境设计 1.3.1硬件环境 　　A．一台奔腾系列微机 　　B．内存要求在512M及其以上 　　C．光栅显示器或液晶显示器或等离子显示器一台 1.3.2软件环境 　　A．Windows2000或Windows X