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

1、文档可自由编辑打印文档编号 密级 SORT0001文檔版本 1.0排序算法软件需求规格说明书拟制齐振鋆日期2010/04/22评审人日期批准日期文档可自由编辑打印修订记录日期日期修订版本修订版本修改章节修改章节修改描述修改描述作者作者2010-04-221.0初稿齐振鋆文档可自由编辑打印目录1排序系统简介排序系统简介. 11.1目的.11.2使用范围.11.3术语.12整体说明整体说明. 22.1产品概述.22.2产品功能.22.3环境.23具体需求具体需求. 33.1系统功能.33.2功能需求.33.3可用性需求.73.4可靠性需求.73.5适用的标准.74参考文献参考文献. 7图目录文档可

2、自由编辑打印图 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目的目的为能更好地根据使用者的需要对用户的数据进行排序，为此设计了排序系统，用来说明用户对数据进行必要的排序。让用户在数据的排序上能节约时间，让用户能更好更准确地对数据进行排序。编写本软件需求说明书是为了使用户和软件开发者双方对排序系统的运行环境、功能和性能需求的初

3、始规定有一个共同的理解，使该软件需求说明书成为整个开发工作的基础，为概要设计提供需求说明。1.2使用范围使用范围本软件设计说明书适用于程序设计人员、程序测试人员和用户。 本软件需求说明书涵盖了排序系统的功能需求，可用性需求，可靠性需求，可支持性，版权等信息。1.3术语术语冒泡排序相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后（如从小到大排序） ，下一次循环是将其他的数进行类似操作快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists） ，从数列中挑出一个元素，称为 基准，重新排序数列，所有元素比基准值

4、小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边） ，递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子序列排序插入排序将一个记录插入到已排好序的有序表（有可能是空表）中,从而得到一个新的记录数增 1 的有序表选择排序每一趟从待排序的数据元素中选出最小（或最大）的一个元素， 顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完希尔排序将待排序的元素分为多个子序列，使得每个子序列的元素个数相对较少，对各个子序列分别进行直接插入排序，待整个待排序序列“基本有序”后，再对所有元素进行一次直接插入文档可自由编辑打印2 整体说明整体说明2.1产品概

5、述产品概述本系统是支持用户自行输入要排序数据的简单排序系统。本系统能对字符串类型和整型两种数据类型利用 5 种排序方法（冒泡排序法、快速排序法、插入排序法、选择排序法和希尔排序法）进行排序。2.2产品功能产品功能用户根据系统提示进行操作，输入的数据类型及需要使用的排序方法由用户选择，排序数据由用户自行输入，排序完成后，在控制台打印输出排序结果。排序系统选择数据类型选择排序算法整型数据字符型数据冒泡排序法快速排序法直接插入排序法选择排序法希尔排序法输入排序数据图1系统功能图2.3环境环境MyEclipse 6.5、JDK 1.6、Microsoft Windows XP 文档可自由编辑打印3 具

6、体需求具体需求3.1系统功能系统功能（1）系统提示用户操作；（2）用户选择要排序数据的数据类型；（3）用户选择要使用的排序算法；（4）用户输入要排序的数据；（5）系统输出排序结果。用户排序文档可自由编辑打印图2用例图3.2功能需求功能需求开始判断数据类型判断算法种类正确的输入值输入数据正确的输入值结束选择输入的数据类型错误的输入值选择排序算法错误的输入值排序运算非法的数据判断数据是否合法合法的数据图3系统流程图文档可自由编辑打印3.2.1 选择数据类型选择数据类型正常流程：1.用户启动程序；2.控制台打印输出：请选择数据类型，并给出数据类型选择提示3.用户选择数据类型：输入 1 或者 2示意图

7、：图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.系统将输入的数据从小到大进