设计模式-模板方法

定义：定义一个操作中算法的框架，而将一些步骤延迟到子类中，使得子类可以不改变算法的结构即可重定义该算法中的某些特定步骤。

UML类图：

public abstract class AbstractTemplate {

    public abstract int[] sort(int[] array);
    
    public void print(int[] array){
        int[]  sortResult = sort(array);
        if(sortResult != null){
            for(int i = 0; i < sortResult.length; i++)
                System.out.println("sortResult["+i+"] = " + sortResult[i]);
        }
    }
}
public class ConcreteClass extends AbstractTemplate {

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

}
public class Main {

    public static void main(String[] args) {
        ConcreteClass cc = new ConcreteClass();
        int[] array = new int[]{5,6,11,2,3,29};
        cc.print(array);
    }
}