java - 为什么 Sun 的 Arrays.sort 实现创建输入数组的克隆？

Question

有人可以解释一下下面的代码吗？

来源:Arrays.class，

public static <T> void sort(T[] a, Comparator<? super T> c) {
T[] aux = (T[])a.clone();
    if (c==null)
        mergeSort(aux, a, 0, a.length, 0);
    else
        mergeSort(aux, a, 0, a.length, 0, c);
}

1. 为什么要创建 aux？
2. 如果代码对 aux 进行排序，排序如何工作？
3. 排序前克隆数组不是浪费资源吗？

Answer 1

1: Why create aux?

因为 mergeSort 方法需要源数组和目标数组。

2: How is the sort ever working if the code sorts aux?

因为 mergeSort 方法排序从 aux 到 a

3: Isn't this a waste of resources to clone the array before sorting?

不，它不是......使用 mergeSort 的实现。现在，如果 sort 返回一个排序的数组，那么进行克隆(而不是创建一个空数组)将是一种浪费。但是 API 要求它进行就地排序，这意味着 a 必须是“目的地”。所以元素需要复制到一个临时数组，这将是“源”。

如果您看一下 mergeSort 方法，您会发现它以递归方式对要排序的数组进行分区，在其源数组和目标数组之间来回合并。为此，您需要两个数组。据推测，Sun/Oracle 已经确定该算法为典型的 Java 排序用例提供了良好的性能。