策略模式简答例子

策略模式：

package strategymodetest;

public class StrategyDemo {

    /**策略模式编程思路：
     * 1、定义策略接口，表示具备某种能力，功能
     * 2.定义接口实现类，具备具体的功能
     * 3.定义使用类，该类持有接口（接口作为该类的一个属性，并使用构造方法为该属性赋值）
     * 4.new出接口的实现类，将实现类对象作为参数，再new出一个使用类，
     * @param args
     */
    public static void main(String[] args) {
        int[] array = {1,56,44,22,11,66,90,80};
        ISort bubbleSort = new BubbleSort();
        ISort selectSort = new SelectSort();
        Context context = new Context(selectSort);
        context.sort(array);
        context.printArray(array);    
    }

}

class Context {
    private ISort iSort = null;//Context使用ISort，持有ISort接口的引用变量，可以接收不同的具体的策略类对象
    public Context(ISort iSort) {
        this.iSort = iSort;        
    }
    public void sort(int[] array) {
        iSort.sort(array);//交给具体接收到的策略类对象来排序
    }//父类引用变量调用父类的方法时，调用的是具体的对象重写后的方法；
    
    public void printArray(int[] array) {
        for(int i = 0; i < array.length; i++) {
            System.out.print(array[i]+ " ");
        }
    }
}

interface ISort {//策略类接口，表示排序功能
    public void sort(int [] array);
}

//封装了冒泡排序法 ——具体的排序算法
class BubbleSort implements ISort {

    @Override
    public void sort(int[] array) {
        System.out.println("冒泡排序法");//冒泡排序，外循环n-1次，内循环n-i-1次，n是数组长度
        for(int i = 0; i < array.length - 1; i++) {
            for(int j = 0; j < array.length - i - 1; j ++) {
                if(array[j] > array [j+1]) {
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }        
    }
}

//封装选择排序法
class SelectSort implements ISort {

    @Override
    public void sort(int[] array) {
        System.out.println("选择排序法");
        int min = 0;
        for(int i = 0; i < array.length; i++) {
            min = i;
            for(int j= i+1; j <array.length; j++) {
                if(array[min] > array[j]) {
                    min = j;//保存最小的数的下标
                }
            }
            if(i!=min) {
                int temp = array[i];
                array[i] = array[min];
                array[min] = temp;
            }
        }
    }
    
}