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

PAGE 独 创 性 声 明 本人郑重声明：所呈交的毕业论文（设计）是本人在指导老师指导下取得的研究成果。除了文中特别加以注释和致谢的地方外，论文（设计）中不包含其他人已经发表或撰写的研究成果。与本研究成果相关的所有人所做出的任何贡献均已在论文（设计）中作了明确的说明并表示了谢意。 签名： 　 　　　　　　　　　　　　　　　　　　　年　　月　　日 授权声明 本人完全了解****有关保留、使用本科生毕业论文（设计）的规定，即：有权保留并向国家有关部门或机构送交毕业论文（设计）的复印件和磁盘，允许毕业论文（设计）被查阅和借阅。本人授权许昌学院可以将毕业论文（设计）的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编论文（设计）。 本人论文（设计）中有原创性数据需要保密的部分为（如没有，请填写“无”）： 签名： 　　　　　年　　月　　日 指导教师签名： 　　　　　　　　　　　　　　　　　　　　　 年　　月　　日 摘 要 排序在人们的日常生活和学习、科研、生产等各个方面有着重要的应用。因此掌握常用的排序算法是很必要的。本系统采用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项目开发的意义 随着计算机技术的发展，各种排序算法不断的被提出。排序算法在计算机科学中有非常重要的意义，且应用很广泛。在