Mergesort 在 Java 中对双精度进行排序。 可比性问题

Question

public class MergeSort {

    private void sort(Comparable[] a, Comparable[] aux, int lo, int hi) {
        if (lo > hi) return;
        int mid = lo + (hi - lo)/2;
        sort(a, aux, mid + 1, hi);
        sort(a, aux, lo, mid - 1);
        merge(a, aux, lo, mid, hi);
    }

    public void sort(Comparable[] a) {
        Comparable[] aux = new Comparable[a.length];
        sort(a, aux, 0, a.length);
    }

    public void merge(Comparable[] a, Comparable[] aux,
                             int lo, int mid, int hi) {
        for (int i = 0; i <= hi; i ++) {
            aux[i] = a[i];
        }

        int i = lo, j = mid + 1;
        for (int k = 0; k < hi; k ++) {
            if (i > mid) aux[k] = a[j++];
            else if (j > hi) aux[k] = a[i++];
            else if (less(a[i], a[j])) aux[k] = a[i++];
            else aux[k] = a[j++];
        }
    }

    private boolean less(Comparable a, Comparable b) {
        if (a.compareTo(b) == -1) return true;
        return false;
    }
}

我有上面的归并排序算法代码。 现在我想用它来对双打数组进行排序。 但是，它会抛出一个错误：sort(java.lang.Comparable[]) 不能应用于 (double[])。 我的问题是为什么会发生这种情况以及如何避免它？ 根据我的理解，如果 double 实现了 Comparable （这是真的），代码必须工作正常。

Answer 1

d类可比ouble器具，但你似乎传递的阵列原始数据类型d ouble。 原语根本不是对象，因此与Comparable不兼容。 如果它不是数组而只是一个值，您就不会注意到，因为自动装箱。