java排序算法

《java排序算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、排序算法详细说明书排序算法系统详细说明书项目编号：KMPH0001版本号：Sort1.0拟制人：刘长路拟制日期：2010-4-24评审人：刘长路，朱勇，沈辉，高奇峰评审日期：批准人：余亮、朱勇批准日期：Copyright©KmSoftATSPortalAllRightsReserved第10页，共10页排序算法详细说明书目录1排序软件的系统介绍31.1文档编写目的31.2文档编写背景31.3文档适用范围31.3.1软件名称31.3.2软件功能31.3.3软件应用31.4术语和缩略语32排序算法系统总体架构设计描述42.1总体架构图42.2系统架构图描述4

2、2.3系统流程图42.4系统活动图52.5系统活动图描述52.6系统其他特点53排序算法的系统方案设计53.1前台输入设计53.1.1为用户提供两种操作步骤的选择53.1.2提示信息53.2工厂模式设计63.3接口定义63.3.1Int类型数组的排序方法63.3.2String类型数组的排序方法63.4五种实现类的设计63.4.1冒泡排序的设计63.4.2选择排序的设计73.4.3插入排序的设计73.4.4快速排序的设计83.4.5归并排序的设计94用户交互截面设计模块95参考文献106附录10Copyright©KmSoftATSPortalAllRi

3、ghtsReserved第10页，共10页排序算法详细说明书1排序软件的系统介绍1.1文档编写目的本挡是使软件的开发人员对排序算法软件的运行环境、功能和性能有一个共同的理解，是本详细设计说明成为整个软件开发过程的指导，为编码提供方向和依据1.2文档编写背景本详细设计说明书是在《排序算法需求说明书》基础上编写完成的。完成了需求分析和基础模块功能分析后，急需一份详细的相应系统设计说明提供给开发人员，便于进一步的修改；同时为软件的开发和测试人员提供整体框架，便于进一步的设计开发。1.3文档适用范围1.3.1软件名称排序算法系统1.3.2软件功能为两种数据类型的

4、数组分别提供5种排序。1.3.3软件应用5种排序算法没有好坏，不同场景下各有优劣。具体适用环境见算法功能（本文3.4章节）详细说明1.4术语和缩略语BubbleSort：冒泡排序(类名)SelectSort：选择排序(类名)InsertSort：插入排序(类名)QuickSort：快速排序(类名)MergeSort：归并排序(类名)Copyright©KmSoftATSPortalAllRightsReserved第10页，共10页排序算法详细说明书SortsFactory:：抽象工厂（类名）ISort：接口1排序算法系统总体架构设计描述1.1总体架构图

5、图2-1-1系统架构1.2系统架构图描述前台输入交互，可以提示用户操作，接受用户的输入并提示操作过程中的信息，以及负责运算结果信息的表达。工厂接受从前台来的数组和排序类型，然后作出判断选择合适的算法。等计算结果出来后，将结果返回给前台。各个排序实现类在被调用时，执行排序操作，将最后结果返回给工厂。1.3系统流程图见《需求分析说明》Copyright©KmSoftATSPortalAllRightsReserved第10页，共10页排序算法详细说明书1.1系统活动图图2-4-1调用时序图1.2系统活动图描述消息1：用户通过前台输入自己的数据和期待的排序算法

6、；消息2：前台将数据转化为工厂识别的参数，将处理后的数据送给工厂；消息3：工厂根据消息的参数，转化了参数类型，将计算任务分配给相应的实现类；消息返回4：实现类把最终的结果返回给工厂；消息返回5：工厂把结果返回前台；1.3系统其他特点2排序算法的系统方案设计2.1前台输入设计2.1.1为用户提供两种操作步骤的选择输入数据类型的选择排序算法的选择2.1.2提示信息用户输入内容的提示；用户信息输入错误提示；运算中自定义的提示：如数据量较大使运算时间超过10S进行提示；运算结果呈现。Copyright©KmSoftATSPortalAllRightsReserv

7、ed第10页，共10页排序算法详细说明书1.1工厂模式设计本系统应用一个抽象工厂模式：工厂根据前台的输入，有一个数组参数和一个排序算法标识参数（int型）方法实现排序算法的选择。1.2接口定义1.2.1Int类型数组的排序方法对int型数组的排序提供一个标准：需要的参数，返回的类型1.2.2String类型数组的排序方法对String型数组的排序提供一个标准：需要的参数，返回的类型1.3五种实现类的设计1.3.1冒泡排序的设计图3-4-1冒泡排序的第一层循环算法思想简单描述：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次

8、进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们