Question

确定。我有一个标准的mergesort类。

public class Merge extends SortAlgorithm {

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

protected static void sort(Comparable[] a, Comparable[] aux, int lo, int hi) {
    if(hi <= lo)
        return;
    int mid = (lo + hi)/2;
    sort(a, aux, lo, mid);
    sort(a, aux, mid+1, hi);
    if(less(a[mid+1], a[mid]))
        merge(a, aux, lo, mid, hi);
}

public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    String[] a = br.readLine().split(" ");
    sort(a);
    show(a);
}

protected static void merge(Comparable[] a, Comparable[] aux, int lo, int mid, int hi) {
    int i = lo , j = mid+1;
    for(int k = lo ; k <= hi ; k++)
        aux[k] = a[k];
    for( int k = lo ; k <= hi ; k++ ) {
        if(i > mid)                       //Boundary Conditions
            a[k] = aux[j++];              //
        else if(j > hi)                   //
            a[k] = aux[i++];              //
        else if(less(aux[i] , aux[j]))
            a[k] = aux[i++];
        else
            a[k] = aux[j++];
    }
}

}

我已经扩展了这个类来创建一个更新版本的mergesort，它使用更少量的辅助数组。它有一个不同的合并＆＃39;和＆＃39;排序（可比较[]）＆＃39;功能

public class MergeSmallerAuxArray extends Merge {

public static void sort(Comparable[] a) {
    Comparable[] aux = new Comparable[a.length/2];
    sort(a, aux, 0, a.length - 1);
}

public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    String[] a = br.readLine().split(" ");
    sort(a);
    show(a);
}
//method overidden below
public static void merge(Comparable[] a, Comparable[] aux, int lo, int mid, int hi) {       int i = lo , j = mid+1;
    for(int k = lo ; k <= mid ; k++)
        aux[k] = a[k];
    for(int k = lo ; k <= hi ; k++) {
        if(i > mid)
            a[k] = a[j++];
        else if(j > hi)
            a[k] = aux[i++];
        else if(less(aux[i], a[j]))
            a[k] = aux[i++];
        else
            a[k] = a[j++];
    }
}

}

但是每次运行这个类时我都会收到一个错误，因为超类的sort(Comparable[],Comparable[],int,int)方法正在调用超类的合并函数而不是我重写的那个。我哪里出错了？请帮忙。谢谢。

Answer 1

此处的问题是您使用static关键字。 static不适用于多态。

覆盖不起作用的方法

1 个答案: