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]赋值临时变量
返回排序数组
公共的 类 数组排序环境
类元说明：
成员属性
- 排序策略接口对象:排序策略接口
成员方法
+ 设置排序策略(排序策略接口对象:排序策略接口):空类型
方法说明：
动作部件
调用对象.排序策略接口对象赋值排序策略接口对象
+ 做排序(排序数组[]:整数类型):整数类型[]
方法说明：
动作部件
返回排序策略接口对象.排序(排序数组)
0 条评论
下一页
