设计模式-12-策略模式

策略模式：一个类的行为或其算法可以在运行时更改。

策略模式就是对这段代码的改进

public void selectSort(String type){
if("type1".equals(type)){
//选择快速排序
        }
else if("type2".equals(type)){
//选择插入排序
        }
else if("type3".equals(type)){
//选择冒泡排序
        }
else if("type4".equals(type)){
//选择选择排序
        }
......
    }

接口

public interface Sort{
public abstract int[] sort(int arr[]);
}

相应的策略

//冒泡排序
public class BubbleSort implements Sort{
public int[] sort(int arr[]){
int len=arr.length;
for(int i=0;i<len;i++){
for(int j=i+1;j<len;j++){
int temp;
if(arr[i]>arr[j]){
                  temp=arr[j];
                  arr[j]=arr[i];
                  arr[i]=temp;
              }             
           }
        }
        System.out.println("冒泡排序");
return arr;
    }
}

//插入排序
public class InsertionSort implements Sort {
public int[] sort(int arr[]) {
int len = arr.length;
for (int i = 1; i < len; i++) {
int j;
int temp = arr[i];
for (j = i; j > 0; j--) {
if (arr[j - 1] > temp) {
                    arr[j] = arr[j - 1];

                } else
break;
            }
            arr[j] = temp;
        }
        System.out.println("插入排序");
return arr;
    }
}

//选择排序
public class SelectionSort implements Sort {
public int[] sort(int arr[]) {
int len = arr.length;
int temp;
for (int i = 0; i < len; i++) {
            temp = arr[i];
int j;
int samllestLocation = i;
for (j = i + 1; j < len; j++) {
if (arr[j] < temp) {
                    temp = arr[j];
                    samllestLocation = j;
                }
            }
            arr[samllestLocation] = arr[i];
            arr[i] = temp;
        }
        System.out.println("选择排序");
return arr;
    }
}

实例化策略的时候选择相应的排序，相当于if中的条件

public class ArrayHandler
{
private Sort sortObj;

public int[] sort(int arr[])
    {
        sortObj.sort(arr);
return arr;
    }

public void setSortObj(Sort sortObj) {
this.sortObj = sortObj; 
    }
}

测试

public class Client
{
public static void main(String args[])
    {
int arr[]={1,4,6,2,5,3,7,10,9};
int result[];
       ArrayHandler ah=new ArrayHandler();

       Sort sort = new SelectionSort();    //使用选择排序

       ah.setSortObj(sort); //设置具体策略
       result=ah.sort(arr);

for(int i=0;i<result.length;i++)
       {
               System.out.print(result[i] + ",");
       }
    }
}