行为型模式之策略模式（java版）

1.引入：

策略模式就是把定义的一系列的算法，封装起来，然后根据用户的需求来决定采用哪个算法，并且算法的修改对用户也没影响。

2.举例：

我们定义了一个整型数组，数组里面的整数都是没有顺序的，然后用户的需求是打算，从小到大排列。然后根据用户的需求来决定采用哪种算法来排序。每个算法之间也可以相互替换，并且这种替换对于用户来说是没有影响的。

3.实现：

--3.1.定义排序接口：

public interface Sorting {

public int[] sort(int[] strArray);
}

解释：strArray参数为输入的整型数组，通过sort方法排序，返回排序后的数组。

--3.2.封装的直接插入排序算法

//直接插入排序
public class DirectInsertSort implements Sorting{

@Override
public int[] sort(int[] strArray) {
// TODO Auto-generated method stub
int temp,i,j;
for(i=1;i<strArray.length;i++){
temp=strArray[i];
j=i-1;
while(j>=0 && temp<strArray[j]){
strArray[j+1]=strArray[j];
j--;
}
strArray[j+1]=temp;
}
return strArray;
}

}

--3.3封装的冒泡排序算法

//冒泡排序
public class BubbleSort implements Sorting{

@Override
public int[] sort(int[] strArray) {
// TODO Auto-generated method stub
for(int i=0;i<strArray.length;i++){
for(int j=0;j<strArray.length-i-1;j++){
if(strArray[j]>=strArray[j+1]){
int temp=strArray[j];
strArray[j]=strArray[j+1];
strArray[j+1]=temp;
}
}
}
return strArray;
}
}

--3.4封装的希尔排序算法

//希尔排序算法
public class ShellSort implements Sorting{

@Override
public int[] sort(int[] strArray) {
// TODO Auto-generated method stub
int i,j,temp,dist;
dist=strArray.length/2;
while(dist>0){
for(i=dist;i<strArray.length;i++){
j=i-dist;
while(j>=0 && strArray[j]>strArray[j+dist]){
temp=strArray[j];
strArray[j]=strArray[j+dist];
strArray[j+dist]=temp;
j=j-dist;
}
}
dist=dist/2;
}
return strArray;
}

}

--3.5.测试类

public class Test {

//打印数组
public static void printArr(String name,int[] arr){
System.out.println(name);
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
System.out.println();
}
public static void main(String[] args) {
int[] arr={6,3,2,1,5,9,0,7,5};
printArr("原数组1:",arr);
Sorting sorting1=new ShellSort();
sorting1.sort(arr);
printArr("希尔排序后数组:",arr);

int[] arr2={3,5,1,2,6,9,0,7,8};
printArr("原数组2:",arr2);
Sorting sorting2=new DirectInsertSort();
sorting2.sort(arr2);
printArr("直接插入排序后数组:",arr2);
}
}

结果：

原数组1:

6 3 2 1 5 9 0 7 5

希尔排序后数组:

0 1 2 3 5 5 6 7 9

原数组2:

3 5 1 2 6 9 0 7 8

直接插入排序后数组:

0 1 2 3 5 6 7 8 9

---------------------------------------------------------------------------------------------------------------------------

总结：

策略模式是一种定义一系列算法的方法，并且这些算法都完成相同的工作，只是实现不同，使用相同的方式调用所有的算法，减少了算法之间的耦合，并且每个算法都是独立的，可以对每个算法的接口进行单独的测试。