在main方法中调用比较器参数

Question

我正在实现插入排序方法。这是我的代码要求。

1. 方法insertionSort是一个不返回任何内容的静态方法
2. 它有两个参数：通用数组和比较器（通用）
3. 它使用合并排序算法对泛型数组进行排序

我的问题是：调用main方法时，比较器参数c使用什么？

到目前为止，我有一些未实现的方法（merge sort an isAnagaram）忽略这些

public class Sorting
{
    public static <T extends Comparable<T>> void insertionSort(T[] a, Comparator<T> c)
    {
        for (int i = 0; i < a.length; i++)
        {
            T key = a[i];
            int j;
            for (j = i - 1; j >= 0; j--)
            {
                if (c.compare(a[j], key) <= 0)
                    break;
                a[j + 1] = a[j];
            }

            a[j + 1] = key;
        }
    }

    public static void mergeSort()
    {
        //TODO
    }

    public static boolean isAnagram(String first, String second)
    {
        //TODO
        return false;
    }

    public static void main(String[] args)
    {
        Integer a[] = { 99, 8, 19, 88, 62, 2, 1, 9, 19 };

        // not sure how to pass parameter comparator

        insertionSort(a, null );

        for (int i = 0; i < a.length; i++)
        {
            System.out.print(a[i] + " ");
        }
    }
}

我环顾了一下堆栈溢出，并在比较器界面上搜索了很多，但我真的找不到任何需要将通用比较器作为参数传递的方法。有人能帮我告诉我我不理解的地方或指导我正确的方向。

Answer 1

比较器是一个无法实例化的接口。您需要实现它。有两种方法可以实现：

• 比较

您需要为整数元素实现它们。像这样：

public class IntegerComparator implements Comparator {

    public int compare(Integer a, Integer b) {
        return a.intValue() - b.intValue();
    }

    public int equals(Object obj) {
        return this.equals(obj);
    }

}

在您的main中，您这样称呼它：

insertionSort(a, new IntegerComparator );

说明：比较器是一个接口，因此无法实例化。您需要实现它。您有一个要排序的整数元素数组，因此可以实现一个整数比较器。compare方法返回int值的减法。如果a

在这里和这里阅读更多。