排序系统+软件需求规格说明书.docVIP

文档编号 密级 SORT0001 文檔版本 1.0 排序算法 软件需求规格说明书 拟制 齐振鋆 日期 2010/04/22 评审人 日期 批准 日期 修订记录 日期 修订版本 修改章节 修改描述 作者 2010-04-22 1.0 初稿 齐振鋆 目录 1 排序系统简介 1 1.1 目的 1 1.2 使用范围 1 1.3 术语 1 2 整体说明 2 2.1 产品概述 2 2.2 产品功能 2 2.3 环境 2 3 具体需求 3 3.1 系统功能 3 3.2 功能需求 3 3.3 可用性需求 7 3.4 可靠性需求 7 3.5 适用的标准 7 4 参考文献 7 图目录 图1 系统功能图 2 图2 用例图 3 图3 系统流程图 3 图4 选择数据类型 4 图5 选择非法数据类型 4 图6 输入合法数据 5 图7 输入非法数据 5 图8 输入合法数据 5 图9 输入非法数据 6 图10 选择合法排序算法 6 图11 选择非法排序算法 6 图12 输出结果 7 1 排序系统简介 1.1 目的 为能更好地根据使用者的需要对用户的数据进行排序，为此设计了排序系统，用来说明用户对数据进行必要的排序。让用户在数据的排序上能节约时间，让用户能更好更准确地对数据进行排序。 编写本软件需求说明书是为了使用户和软件开发者双方对排序系统的运行环境、功能和性能需求的初始规定有一个共同的理解，使该软件需求说明书成为整个开发工作的基础，为概要设计提供需求说明。 1.2 使用范围 本软件设计说明书适用于程序设计人员、程序测试人员和用户。 本软件需求说明书涵盖了排序系统的功能需求，可用性需求，可靠性需求，可支持性，版权等信息。 1.3 术语 冒泡排序 相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后（如从小到大排序），下一次循环是将其他的数进行类似操作 快速排序 使用分治法（Divide?and?conquer）策略来把一个序列（list）分为两个子序列（sub-lists）?，从数列中挑出一个元素，称为?基准，重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边），递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子序列排序 插入排序 将一个记录插入到已排好序的有序表（有可能是空表）中,从而得到一个新的记录数增1的有序表 选择排序 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，?顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完 希尔排序 将待排序的元素分为多个子序列，使得每个子序列的元素个数相对较少，对各个子序列分别进行直接插入排序，待整个待排序序列“基本有序”后，再对所有元素进行一次直接插入 2 整体说明 2.1 产品概述 本系统是支持用户自行输入要排序数据的简单排序系统。本系统能对字符串类型和整型两种数据类型利用5种排序方法（冒泡排序法、快速排序法、插入排序法、选择排序法和希尔排序法）进行排序。 2.2 产品功能 用户根据系统提示进行操作，输入的数据类型及需要使用的排序方法由用户选择，排序数据由用户自行输入，排序完成后，在控制台打印输出排序结果。 图1 系统功能图 2.3 环境 MyEclipse 6.5、JDK 1.6、Microsoft Windows XP 3 具体需求 3.1 系统功能 （1） 系统提示用户操作； （2） 用户选择要排序数据的数据类型； （3） 用户选择要使用的排序算法； （4） 用户输入要排序的数据； （5） 系统输出排序结果。 图2 用例图 3.2 功能需求 图3 系统流程图 3.2.1 选择数据类型 正常流程： 用户启动程序； 控制台打印输出：请选择数据类型，并给出数据类型选择提示 用户选择数据类型：输入1或者2 示意图： 图4 选择数据类型 异常流程： 用户启动程序； 控制台打印输出：请选择数据类型，并给出数据类型选择提示 用户选择数据类型：用户输入1或者2以外的数据 示意图： 图5 选择非法数据类型 3.2.2 输入数据 正常流程一： 用户输入选择的数据类型为int。 输入数据：全部为int型资料。 按回车键。 示意图： 图6 输入合法数据 异常流程一： 用户输入选择的数据类型为int。 输入数据：不全为int型数据或输入的数据超出int型范围。 按回车键。 示意图： 图7 输入非法数据 正常流程二： 用户输入选择的数据类型为String。 输入数据：全部为String型资料。 按回车键。 示意图： 图8