开temp空间时只开空间不拷贝会更好吗？

​public static <E extends Comparable> void sort(E[] arr){
    //E[] temp=Arrays.copyOfRange(arr,0,arr.length);
    E[] temp=(E[])new Object[arr.length];
    sort(arr,0,arr.length-1,temp);
}

就是用如上开arr.length长度的E数组替换注释掉的部分，运行没有问题时间几乎相同，这样的开空间作法替代拷贝理论上会好一些吗？

public static <E extends Comparable> void sort(E[] arr){
    //E[] temp=Arrays.copyOfRange(arr,0,arr.length);
    E[] temp=(E[])new Comparable[arr.length];
    sort(arr,0,arr.length-1,temp);
}

​

嗯，明白了。merge 中的 copy 过程是不能省的。

是的，只是单独开空间性能会更好一些的。但是在现代计算机上，这个性能差距近乎是可以忽略不计的。因为这个拷贝过程其实不是遍历整个数组，一个一个赋值，而是直接一块儿内存的拷贝，类似 C 中的 memcpy。

继续加油！：）