模板方法模式Template Method

完整设计模式目录见：https://blog.csdn.net/u013523089/article/details/82852049

模板方法模式：流程固定，每个步骤可有不同的实现
以冒泡排序算法为例：整型数组与字符串数组的冒泡排序步骤是一样的，但是具体如两个值比较，获取数组长度可能略有差异，模板方法就是对差异部分进行抽象，以达到一个模板的功能
1.setList 确定待排序数组；2.getLength 获取数组长度；3.needSwap 两个值比较；4.swap 两个值位置交换

public static void main(String[] args) {
	int[] a = {5,1,6,8,9,4,8,3,2,5};
	IBubbleSort<int[]> bubbleSort = new BubbleSort(false) ;
	a = bubbleSort.sort(a);
	
	for(int i : a) {
		System.out.print(i + ",");
	}
	
	System.out.println();
	
	List<Integer> list = new ArrayList<>();
	list.add(4);
	list.add(9);
	list.add(7);
	list.add(5);
	list.add(3);
	list.add(6);
	IBubbleSort<List<Integer>> bubbleSort1 = new BubbleSortByList();
	System.out.print(bubbleSort1.sort(list).toString());
	
}