发布时间 : 星期日 文章排序算法动画演示系统更新完毕开始阅读4cbb6205cc17552707220841
5.系统对数据进行排序处理 6.系统对数据进行移动处理
7.系统对排序算法进行显示处理
8.系统显示排序演示过程和排序算法的代码
9.系统等待下一次运行或此次处理结束，活动终止
5.2.2活动图
活动图主要用于描述系统在一次执行过程中各种活动的执行顺序，即描述一个操作中的所要进行的各种活动的执行流程。一个活动图一般包括动作、活动节点、流和对象值。图5.2给出了本系统在一次执行过程的活动图。
用户 要求演示 启动系统 输入数据 选择算法 排序演示 显示排序算法代码 结束
图5.2系统活动图
第6章 定义服务
在第三章中的类模型无法完全确定各个类的服务，而建立的状态模型和交互
模型之后，才能最终确定服务，因为这两个模型确定了系统各类应具有的服务。
6.1服务分析
确定服务需要从两个方面进行：一是类实体的常规行为，二是系统中特殊需要的行为。
1.常规行为
直接从类中导出操作，一般类都定义了属性，而每个属性都是可以被访问的，
12
即每个含有属性的类 应该定义能够访问该类属性的服务。排序演示类含有两个属性，定义访问排序算法名和数据移动的速度的服务。 2．从状态模型中导出操作
第四章确定了如下事件：要求输入、接受输入、要求选择、接受选择、传递排序算法名、接受处理结果、显示演示过程和排序算法的代码、系统退出。我们可以从中导出如下服务：选择排序算法、传递排序算法名、显示演示过程和排序算法的代码、系统退出等服务。 3.从交互模型中导出操作
顺序图描述了对象之间动态的交互关系，并且描述了这些对象随时间的推移相互之间交互信息的过程。对象之间的交互信息必须启动相应的操作来完成。我们可以从顺序图得出如下服务：显示界面、输入数据、选择排序算法、传递排序算法名、显示演示过程和排序算法的代码、关闭界面等。
我们从活动图中可得到如下操作：
输入数据、选择排序算法、对数据进行排序处理、对数据进行移动处理、排序算法进行显示处理、显示排序演示过程、显示排序算法的代码。 4.确定服务
从上面得出了两个服务，因为速度服务可以用休眠时间控制，经过对得到的服务进行筛选和合并相同服务，得出如下最终服务：获得排序算法名，即获得用户选择的按钮。
6.2系统最终类图
经过以上分析我们得出了类以及类的属性和操作，下面对各类进行描述和建立含属性、操作的类图。 (1)类描述 1.排序演示类
属性：排序算法选择按钮
服务：获得排序算法名、显示排序演示过程、显示排序算法代码
作用：接受用户选择的排序算法名、使数据移动、显示排序演示过程、显示排序算法代码等。 (2)最终类图
导出 演示过程 排序算法名 速度 输入数据 选择算法 控制数据移动速度 排序演示 显示排序算法代码
13
图6.1最终类图
第7章 系统实现
在分析阶段已经明确系统应该做那些内容，本章系统实现就是把系统应该做
的事情转变成系统的实现方案。
7.1系统设计
7.1.1优化分析模型
本系统的功能就是将用户输入的数据在用户选择的排序算法下的排序过程经过一系列的处理最后将得到的排序演示和排序算法的代码显示给用户。所以可以将本系统划分为四个子系统：输入子系统、选择子系统、处理子系统和显示子系统。输入子系统主要实现待排序数据的输入、选择子系统主要实现排序算法的选择；处理子系统主要是处理数据排序、数据移动处理等；显示子系统主要是把最后得到的排序演示和排序算法的代码显示在界面上。图7.1给出了本系统的子系统之间的关系。
排序算法演示系统 输入子系统 排序算法名 选择 子 系 统 处理子系统 显示子系统 数据 图7.1子系统图
结果
输入子系统主要是当用户输入数据时接受数据；选择子系统主要是当用户选择排序算法时接受选择；处理子系统主要使数据的移动和排序算法的代码显示出来；显示子系统将得到的排序演示过程和排序算法的代码显示出来。图7.2给出了系统的架构：
14
输入子系统
选择子系统 处理子系统
演示过程 显示子系统
显示排序算法代码 界面 用户 用户界面 输入数据 界面 数据移动 选择排序算法 界面 显示演示过程 处理结果
图7.2子系统架构图
7.1.2系统体系结构设计
本系统经过用户选择排序算法开始执行，只能由用户激发系统开始执行，一
次只能处理一种排序算法演示，一次处理完成之后，然后系统将处理的结果反馈给用户。由用户和系统交互来支配系统的运行。下图给出了本系统的交互图：
系统 选择算法 排序演示 使用者 显示代码
图7.4系统体系结构图
7.1.3用户界面设计
本系统功能简单，没有高复杂性。只要求能够使用户选择排序算法和将最终的排序演示和排序算法的代码显示出来，需要用户操作的只有选择排序算法，之后就可看到结果。本系统只要有供选择排序算法的按钮就行了
15