排序算法动画演示系统

课程设计Ⅱ设计报告

题 目： 排序演示系统

学 号： 20075585 姓 名： 蒲凯春 学 院： 软件学院 专业班级： 07级四班 指导教师： 黄文培 设计时间： 2009-12-23

指导老师评语: 评定成绩: 签名: 日期:

目 录

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

1

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

2

第1章 系统概述

1.1项目概述

1.1.1项目简介

排序在人们的日常生活和学习、科研、生产等各个方面有着重要的应用。因此掌握常用的排序算法是很必要的。此次课程设计拟开发一个排序算法动画演示系统，以提高对排序算法的掌握程度。

本系统实现八种不同排序算法即：快速排序、冒泡排序、堆排序、直接插入排序、希尔排序、直接选择排序、归并排序、基数排序的排序演示。用户可以选择排序算法以演示输入数据在该排序算法下的排序过程。

1.1.2项目开发的意义

随着计算机技术的发展，各种排序算法不断的被提出。排序算法在计算机科学中有非常重要的意义，且应用很广泛。在以后的发展中排序对我们的学习和生活的影响会逐渐增大，很有必要学习排序知识。因此此次毕业设计一方面使自己掌握排序的知识，另一方面锻炼一下独立开发系统的能力。

1.2系统需求描述

1.2.1功能需求

本系统结构简单，主要有排序算法演示处理和代码显示。该系统的功能结构图如下：

排序算法动画演示系统输入数据 排序演示 显示代码 输入数据快速排序演示冒泡排序演示堆排序演示直接插入排序演示希尔排序演示直接选择排序演示归并排序演示基数排序演示显示各排序算法的代码

1）排序算法演示处理

排序算法演示模块能够根据用户选择的排序算法对数据进行排序，动态的显示出排序过程。 2）代码显示

用于显示用户选择的排序算法的代码。

1.3系统环境设计

3

图1.1 系统功能图