小编dgl*_*dgl的帖子

在 main 方法中调用 Comparator 参数

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

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

我的问题是:在 main 方法中调用时,我对 Comparator 参数 c 使用什么?

这是我到目前为止所拥有的,我有一些未实现的方法(合并排序和 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 …
Run Code Online (Sandbox Code Playgroud)

java generics mergesort comparator

3
推荐指数
1
解决办法
8231
查看次数

标签 统计

comparator ×1

generics ×1

java ×1

mergesort ×1