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

文档编号 密级 SORT0001 文檔版本 1.0 排序算法 软件需求规格说明书 拟制齐振鋆日期2010/04/22 评审人日期 批准日期 修订记录 日期日期修订版本修订版本修改章节修改章节修改描述修改描述作者作者 2010-04-221.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.控制台打印输出：请选择数据类型，并给出数据类型选择提示 3.用户选择数据类型：输入 1 或者 2 示意图： 图4选择数据类型 异常流程： 1.用户启动程序； 2.控制台打印输出：请选择数据类型，并给出数据类型选择提示 3.用户选择数据类型：用户输入 1 或者 2 以外的数据 示意图： 图5选择非法数据类型 3.2.2 输入数据输入数据 正常流程一： 1.用户输入选择的数据类型为 int。 2.输入数据：全部为 int 型资料。 3.按回车键。 示意图： 图6输入合法数据 异常流程一： 1.用户输入选择的数据类型为 int。 2.输入数据：不全为 int 型数据或输入的数据超出 int 型范围。 3.按回车键。 示意图： 图7输入非法数据 正常流程二： 1.用户输入选择的数据类型为 String。 2.输入数据：全部为 String 型资料。 3.按回车键。 示意图： 图8输入合法数据 异常流程二： 1.用户输入选择的数据类型为 String。 2.输入数据：不全为 String 型数据。 3.按回车键。 示意图： 图9输入非法数据 3.2.3 选择排序方法选择排序方法 正常流程： 1.使用者输入 15 之间的整数。 示意图： 图10选择合法排序算法 异常流程： 1.用户输入的数据不是 15 之间的整数。 2.系统提示用户输入非法并让用户重新输入。 示意图： 图11选择非法排序算法 3.2.4 输出结果输出结果 正常流程： 1.系统将输入的数据从小到大进行输出。 异常