行为型模式之策略模式（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
---------------------------------------------------------------------------------------------------------------------------

总结：

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