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

精品文档，仅供学习与交流，如有侵权请联系网站删除文档编号 密级 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图目录图1系统功能图2图2用例图3图3系统流程图3图4选择数据类型4图5选择非法数据类型4图6输入合法数据5图7输入非法数据5图8输入合法数据5图9输入非法数据6图10选择合法排序算法6图11选择非法排序算法6图12输出结果7【精品文档】第 5 页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. 系统将输入的数据从小到大进行输出。异常流程：无示意图：图12输出结果3.3可用性需求Ø 用户根据系统提示进行操作；Ø 用户输入错误数据时给予提示。3.4可靠性需求Ø 识别到异常流程时返回上一步操作。 4参考文献常用排序算法分析与实现（一）（Java版）