排序算法动画演示系统.doc

课程设计Ⅱ设计报告题目:排序演示系统学号: 姓名:蒲凯春学院:软件学院专业班级:07级四班指导教师:黄文培设计时间:2009-12-23指导老师评语:评定成绩:签名:日期:目录1系统概述 22系统陈述 43构建类模型 64状态模型 95交互模型 126定义服务 147系统实现 178系统测试 189系统使用及说明 19结束语 21参考文献 21附录 23谢辞 、科研、生产等各个方面有着重要的应用。因此掌握常用的排序算法是很必要的。此次课程设计拟开发一个排序算法动画演示系统,以提高对排序算法的掌握程度。本系统实现八种不同排序算法即:快速排序、冒泡排序、堆排序、直接插入排序、希尔排序、直接选择排序、归并排序、基数排序的排序演示。用户可以选择排序算法以演示输入数据在该排序算法下的排序过程。 随着计算机技术的发展,各种排序算法不断的被提出。排序算法在计算机科学中有非常重要的意义,且应用很广泛。在以后的发展中排序对我们的学****和生活的影响会逐渐增大,很有必要学****排序知识。因此此次毕业设计一方面使自己掌握排序的知识,另一方面锻炼一下独立开发系统的能力。 本系统结构简单,主要有排序算法演示处理和代码显示。该系统的功能结构图如下:)排序算法演示处理 排序算法演示模块能够根据用户选择的排序算法对数据进行排序,动态的显示出排序过程。2)代码显示 用于显示用户选择的排序算法的代码。 ,所以在实现上不是很复杂不需要什么系统接口。 对于排序算法演示,本系统用用户输入的数据进行各种排序,并显示各排序算法的代码。、对象或系统。。。 。 。 。经过上述分析,发现系统在执行的过程中只有两个参与者,它们是用户和界面。。。基于问题陈述给出以下分析并从中发现系统用例。 ,输入数据并从中选择排序算法。 。从上述分析中我们可以初步识别出系统用例:输入数据、选择排序算法、排序演示、显示代码,。(一): 将“排序演示”用例分解为: A:选择排序算法从界面上选择要进行排序的排序算法 B:确定数据移动顺序根据选择