实验3_软工1302_2013011342_阮翀.docVIP

实 验 报 告 课程名称 java设计模式 实验项目 策略模式与适配器模式的应用 实验仪器 PC个人终端 班级/学号 软工1302/2013011342 学生姓名 阮翀 实验日期 2015-10-16 成 绩 指导教师 张志华 实验三 策略模式与适配器模式的应用 一、实验目的 通过该实验，意图结构功能验证 二、实验内容 三、实验步骤与要求 对于以上题目要认真分析和理解题意，程序使用JDK编译器调试、运行、验证程序。 程序不希望暴露复杂的、与算法相关的数据结构，那么可以使用策略模式封装算法 需要使用算法的不同变体 策略模式的UML类图如下所示： 图1 策略模式的类图 适配器模式是将一个类的接口转换成客户希望的另外一个接口的成熟模式。适配器模式的关键是建立一个适配器，这个适配器实现了目标接口并包含有被适配者的引用。 下面情景适合使用适配器模式：一个程序想使用已经存在的类，但该类所实现的接口和当前程序所使用的接口不一致。 适配器模式的UML类图： 图2 适配器模式的类图 五、 上机报告内容 班级、学号、姓名、实验完成日期； 实验题目； 设计方案给出你的设计方案包括结构类图及相关说明源代码设计方案中各个类和接口的源代码,包括测试主类的源代码.总结运用设计模式总结对所运用的设计模式的名称,分类,意图,结构,角色作用的总结所运用的面向对象设计原则本次实验 策略模式 ArrayUtils.java(数组处理工具) public class ArrayUtils { public static void printArray(int[] array) { System.out.print({); for (int i = 0; i array.length; i++) { System.out.print(array[i]); if (i array.length - 1) { System.out.print(, ); } } System.out.println(}); } public static void exchangeElements(int[] array, int index1, int index2) { int temp = array[index1]; array[index1] = array[index2]; array[index2] = temp; } } BubbleSor.java(冒泡排序，策略一) public class BubbleSort implements Strategy{ public int[] alorithm(int[] array) { for (int i = 0; i array.length - 1; i++) { boolean bl = true; for (int j = 0; j array.length - 1 - i; j++) { if (array[j] array[j + 1]) { bl = false; int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } if (bl) { break; } System.out.println(第 + (i + 1) + 趟排序); for (int k = 0; k array.length; k++) { System.out.print(array[k] + ); } System.out.println(); } return array; } } HeapSort.java(堆栈排序，策略二) public class HeapSort implements Strategy{ private static void buildMaxHeap(int[] array) { if (array == null || array.length = 1) { return; } int half = array.length / 2; for (int i = half; i = 0; i--) { maxHeap(array, array.length, i); }