策略设计模式与c语言中的函数指针

package strateryDemo;

import java.util.Arrays;

//这个在Think in java 也有类似的例子
interface IntCompare
{
    public int cmp(int a, int b);
}

class Cmp1 implements IntCompare
{

    @Override
    public int cmp(int a, int b)
    {
        if (a > b)
        {
            return 1;
        } else if (a < b)
        {
            return -1;
        }

        return 0;
    }
}

class cmp2 implements IntCompare
{

    @Override
    public int cmp(int a, int b)
    {
        if (a > b)
        {
            return -1;
        } else if (a < b)
        {
            return 1;
        }

        return 0;
    }

}

public class StrateryTest
{
    public static void insertSort(int[] a, IntCompare cmp)
    {
        if (a != null)
        {
            for (int i = 1; i < a.length; i++)
            {
                int temp = a[i], j = i;
                if (cmp.cmp(a[j - 1], temp) == 1)
                {
                    while (j >= 1 && cmp.cmp(a[j - 1], temp) == 1)
                    {
                        a[j] = a[j - 1];
                        j--;
                    }
                }
                a[j] = temp;
            }

        }
    }

    public static void main(String[] args)
    {
        int[] arr1 = { 2, 4, 56, 72, 1, 54, 68798 };
        insertSort(arr1, new Cmp1());
        System.out.println(Arrays.toString(arr1));
        int[] arr2 = { 223, 42, 56, 72, 1, 54, 68798 };

        insertSort(arr2, new cmp2());
        System.out.println(Arrays.toString(arr2));
    }
}