

首页  思维导图  详情



sortprogram1.1

2016-07-16 21:15:52   0  举报





仅支持查看

AI智能生成

java程序设计技术单元1.1教学导图

教学导图

模版推荐

作者其他创作

大纲/内容

程序说明：本程序是采用模型驱动程序设计方法及其支撑工具开发的程序范例。

包元部件

缺省包

包元说明：

导入内容

导入嘉娃包.输入输出包.所有类

类元部件

公共的接口排序策略接口

类元说明：

成员方法

+ 抽象的排序(排序数组[]:整数类型):整数类型[]

方法说明：

动作部件

空操作

子主题

公共的类选择排序实现缺省包.排序策略接口

类元说明：

成员方法

+ 排序(排序数组[]:整数类型):整数类型[]

方法说明：

动作部件

请求系统字符串行输出"选择排序："

说明整数类型的临时变量

对整数类型的i赋值0到i<排序数组.长度重复做i加1步循环

说明整数类型的最小元素下标并初始化为i

临时变量赋值排序数组[i]

对整数类型的j赋值i+1到j<排序数组.长度重复做j加1步循环

若排序数组[j]<临时变量为真则

临时变量赋值排序数组[j]

最小元素下标赋值j

排序数组[最小元素下标]赋值排序数组[i]

排序数组[i]赋值临时变量

返回排序数组

公共的类快排序实现缺省包.排序策略接口

类元说明：

成员方法

+ 划分数组(传入数组:整数类型[],开始位置:整数类型,结束位置:整数类型):整数类型

方法说明：

动作部件

说明整数类型的j并初始化为开始位置-1

说明整数类型的划分值并初始化为传入数组[结束位置]

说明整数类型的临时变量

对整数类型的i赋值开始位置到i小于等于结束位置-1重复做i加1步循环

若传入数组[i]小于等于划分值为真则

j加1

i和j两元素交换

临时变量赋值传入数组[i]

传入数组[i]赋值传入数组[j]

传入数组[j]赋值临时变量

j+1与结束位置两元素交换

临时变量赋值传入数组[结束位置]

传入数组[结束位置]赋值传入数组[j+1]

传入数组[j+1]赋值临时变量

返回j+1

+ 排序(排序数组[] :整数类型,开始位置:整数类型,结束位置:整数类型):空类型

方法说明：

动作部件

说明整数类型的划分位置并初始化为0

若开始位置<结束位置为真则

划分位置赋值划分数组(排序数组,开始位置,结束位置)

请求排序(排序数组,开始位置,划分位置-1)

请求排序(排序数组,划分位置+1,结束位置)

+ 排序(排序数组[]:整数类型):整数类型[]

方法说明：

动作部件

请求系统字符串行输出"快速排序"

请求排序(排序数组,0,排序数组.长度-1)

返回排序数组

公共的类插入排序实现缺省包.排序策略接口

类元说明：

成员方法

+ 排序(排序数组[]:整数类型):整数类型[]

方法说明：

动作部件

请求系统字符串行输出"插入排序："

对整数类型的i赋值1到i<排序数组.长度重复做i加1步循环

说明整数类型的临时变量并初始化为排序数组[i]

说明整数类型的j

对j赋值i到j>0重复做j减1步循环

如果排序数组[j-1]>临时变量

真则排序数组[j]赋值排序数组[j-1]

否则跳出

排序数组[j]赋值临时变量

返回排序数组

公共的类排序应用

类元说明：

成员方法

+ 静态的主方法(参数系列[]:字符串):空类型

方法说明：

动作部件

使用数组排序环境()创建数组排序环境的实例数组排序环境对象

使用冒泡排序()创建排序策略接口的实例排序策略

请求数组排序环境对象.设置排序策略(排序策略)

说明整数类型的排序数组[]赋值{8,20,38,60,9,14,73,100,90}

请求数组排序环境对象.做排序(排序数组)

注释:输出排序结果

对整数类型的i赋值0到i<排序数组.长度重复做i加1步循环

请求系统字符串输出排序数组[i]+","

公共的类冒泡排序实现缺省包.排序策略接口

类元说明：

成员方法

+ 排序(排序数组[]:整数类型):整数类型[]

方法说明：

动作部件

请求系统字符串行输出"冒泡排序："

对整数类型的i赋值0到i<排序数组.长度重复做i加1步循环

对整数类型的j赋值i+1到j<排序数组.长度重复做j加1步循环

若排序数组[i]>排序数组[j]为真则

说明整数类型的临时变量并初始化为排序数组[j]

排序数组[j]赋值排序数组[i]

排序数组[i]赋值临时变量

返回排序数组

公共的类数组排序环境

类元说明：

成员属性

- 排序策略接口对象:排序策略接口

成员方法

+ 设置排序策略(排序策略接口对象:排序策略接口):空类型

方法说明：

动作部件

调用对象.排序策略接口对象赋值排序策略接口对象

+ 做排序(排序数组[]:整数类型):整数类型[]

方法说明：

动作部件

返回排序策略接口对象.排序(排序数组)

 Collect

Get Started

assignment3-1.1

 Collect

Get Started

para1.1

 Collect

Get Started

硬件实验1.1

 Collect

Get Started

1.1





0 条评论

下一页