C# 设计模式系列教程-模板方法模式

　　///

　　public abstract class BubbleSorter

　　{

　　private int operations = 0;

　　protected int length = 0;

　　///

　　///

　　protected int DoSort()

　　{

　　operations = 0;

　　if (length <= 1)

　　{

　　return operations;

　　}

　　for (int nextToLast = length - 2; nextToLast >= 0; nextToLast--)

　　{

　　for (int index = 0; index <= nextToLast; index++)

　　{

　　if (OutOfOrder(index))

　　{

　　Swap(index);

　　}

　　operations++;

　　}

　　}

　　return operations;

　　}

　　///

　　///

　　protected abstract void Swap(int index);

　　///

　　///

　　///

　　protected abstract bool OutOfOrder(int index);

　　}

　　///

　　public class IntBubbleSorter:BubbleSorter

　　{

　　private int[] array = null;

　　///

　　///

　　///

　　public int Sort(int[] theArray)

　　{

　　array = theArray;

　　length = array.Length;

　　// 调用冒泡算法

　　return DoSort();

　　}

　　///

　　///

　　protected override void Swap(int index)

　　{

　　int temp = array[index];

　　array[index] = array[index + 1];

　　array[index + 1] = temp;

　　}

　　///

　　///

　　///

　　protected override bool OutOfOrder(int index)

　　{

　　return (array[index] > array[index + 1]);

　　}

　　}

　　///

　　public class FloatBubbleSorter:BubbleSorter

　　{

　　private float[] array = null;

　　///

　　///

　　///

　　public int Sort(float[] theArray)

　　{

　　array = theArray;

　　length = array.Length;

　　// 调用冒泡算法

　　return DoSort();

　　}

　　///

　　///

　　protected override void Swap(int index)

　　{

　　float temp = array[index];

　　array[index] = array[index + 1];

　　array[index + 1] = temp;

　　}

　　///

　　///

　　///

　　protected override bool OutOfOrder(int index)

　　{

　　return (array[index] > array[index + 1]);

　　}

　　}