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

《排序系统软件需求规格说明书》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、项目名称：排序系统《软件需求规格说明书》文档编号密级SORT0001文檔版本1.0排序算法软件需求规格说明书拟制齐振鋆日期2010/04/22评审人日期批准日期4第4页，共12页项目名称：排序系统《软件需求规格说明书》修订记录日期修订版本修改章节修改描述作者2010-04-221.0初稿齐振鋆4第4页，共12页项目名称：排序系统《软件需求规格说明书》目录1排序系统简介11.1目的11.2使用范围11.3术语12整体说明22.1产品概述22.2产品功能22.3环境23具体需求33.1系统功能33.2功能需求33

2、.3可用性需求73.4可靠性需求73.5适用的标准74参考文献7图目录4第4页，共12页项目名称：排序系统《软件需求规格说明书》图1系统功能图2图2用例图3图3系统流程图3图4选择数据类型4图5选择非法数据类型4图6输入合法数据5图7输入非法数据5图8输入合法数据5图9输入非法数据6图10选择合法排序算法6图11选择非法排序算法6图12输出结果74第4页，共12页项目名称：排序系统《软件需求规格说明书》1排序系统简介1.1目的为能更好地根据使用者的需要对用户的数据进行排序，为此设计了排序系统，用来说明用户对数

3、据进行必要的排序。让用户在数据的排序上能节约时间，让用户能更好更准确地对数据进行排序。编写本软件需求说明书是为了使用户和软件开发者双方对排序系统的运行环境、功能和性能需求的初始规定有一个共同的理解，使该软件需求说明书成为整个开发工作的基础，为概要设计提供需求说明。1.2使用范围本软件设计说明书适用于程序设计人员、程序测试人员和用户。本软件需求说明书涵盖了排序系统的功能需求，可用性需求，可靠性需求，可支持性，版权等信息。1.3术语冒泡排序相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后

4、（如从小到大排序），下一次循环是将其他的数进行类似操作快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists） ，从数列中挑出一个元素，称为 "基准"，重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边），递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子序列排序插入排序将一个记录插入到已排好序的有序表（有可能是空表）中,从而得到一个新的记录数增1的有序表选择排序每一

5、趟从待排序的数据元素中选出最小（或最大）的一个元素， 顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完希尔排序将待排序的元素分为多个子序列，使得每个子序列的元素个数相对较少，对各个子序列分别进行直接插入排序，待整个待排序序列“基本有序”后，再对所有元素进行一次直接插入8第8页，共12页项目名称：排序系统《软件需求规格说明书》2整体说明2.1产品概述本系统是支持用户自行输入要排序数据的简单排序系统。本系统能对字符串类型和整型两种数据类型利用5种排序方法（冒泡排序法、快速排序法、插入排序法、选择排序法和

6、希尔排序法）进行排序。2.2产品功能用户根据系统提示进行操作，输入的数据类型及需要使用的排序方法由用户选择，排序数据由用户自行输入，排序完成后，在控制台打印输出排序结果。图1系统功能图2.3环境MyEclipse6.5、JDK1.6、MicrosoftWindowsXP8第8页，共12页项目名称：排序系统《软件需求规格说明书》3具体需求3.1系统功能（1）系统提示用户操作；（2）用户选择要排序数据的数据类型；（3）用户选择要使用的排序算法；（4）用户输入要排序的数据；（5）系统输出排序结果。8第8页，共12页

7、项目名称：排序系统《软件需求规格说明书》图2用例图3.2功能需求图3系统流程图8第8页，共12页项目名称：排序系统《软件需求规格说明书》3.2.1选择数据类型正常流程：1.用户启动程序；2.控制台打印输出：请选择数据类型，并给出数据类型选择提示3.用户选择数据类型：输入1或者2示意图：图4选择数据类型异常流程：1.用户启动程序；2.控制台打印输出：请选择数据类型，并给出数据类型选择提示3.用户选择数据类型：用户输入1或者2以外的数据示意图：图5选择非法数据类型3.2.2输入数据正常流程一：1.用户输入选择的数

8、据类型为int。2.输入数据：全部为int型资料。3.按回车键。示意图：8第8页，共12页项目名称：排序系统《软件需求规格说明书》图6输入合法数据异常流程一：1.用户输入选择的数据类型为int。2.输入数据：不全为int型数据或输入的数据超出int型范围。3.按回车键。示意图：图7输入非法数据正常流程二：1.用户输入选择的数据类型为String。2.输入数据：全部为String型资料。3.按回车键。