合并排序列表实现TopDown + BottomUp +抽象MergeSort

Question

我正在尝试实现静态列表的合并排序(ArrayLists)。我有TopDown和BottomUp实现。但是，我认为抽象合并排序不起作用。我这么说是因为我测试了两个具有相同无序列表的实现，这使我相信合并方法是不起作用的方法。我找不到错误。私有方法在不同的类中。我把它们放在一起是为了便于阅读。这是密码。提前谢谢你。

    public <T> void merge(@NotNull Comparator<T> comparator, @NotNull List<T> list, int lo, int mid, int hi) {
//        // Merge a[lo..mid] with a[mid+1..hi].
        List<T> aux = new ArrayList<>(list);// Copy a[lo..hi] to aux[lo..hi].
        int i = lo, j = mid + 1;
        for (int k = lo; k <= hi; k++) // Merge back to a[lo..hi].
            if (i > mid)
                list.set(k, aux.get(j++));
            else if (j > hi)
                list.set(k, aux.get(i++));
            else if (comparator.compare(list.get(i), list.get(j)) > 0)
                list.set(k, aux.get(j++));
            else
                list.set(k, aux.get(i++));
    }


    public <T> void sort(@NotNull Comparator<T> comparator, @NotNull List<T> list) {
        sort(comparator, list, 0, list.size() - 1);
    }



    //TopDown
    private <T> void sort(@NotNull Comparator<T> comparator, @NotNull List<T> list, int lo, int hi) {  // Sort a[lo..hi].
         if (hi <= lo) return;
         int mid = lo + (hi - lo)/2;
         sort(comparator, list, lo, mid);       // Sort left half.
         sort(comparator, list, mid+1, hi);     // Sort right half.
         merge(comparator, list, lo, mid, hi);  // Merge results
    }

    //BottomUp
    private <T> void sort(@NotNull Comparator<T> comparator, @NotNull List<T> list) {
        for (int mid = 1; mid < list.size(); mid = mid + mid)
            // mid: subarray size
            for (int lo = 0; lo < list.size() - mid; lo += mid + mid) { // lo: subarray index
                merge(comparator, list, lo, lo + mid - 1, Math.min(lo + mid + mid - 1, list.size() - 1));
            }
    }

Answer 1

merge()中的代码比较的是输出列表元素(列表)，而不是输入列表元素(aux)。

变化

        else if (comparator.compare(list.get(i), list.get(j)) > 0)

至

        else if (comparator.compare(aux.get(i), aux.get(j)) > 0)

合并()不是私有的，合并()和排序()不是静态的吗？