对列表执行合并排序，但原始的一次仍然未排序[关闭]

Question

编辑问题以包括所需的行为、特定问题或错误，以及再现问题所需的最短代码。这将帮助其他人回答这个问题。

所以我在这里，开始了我的编码之旅，在学习后开始研究合并排序，但遇到了一个问题。看，我已经实现了合并排序算法。当我尝试从方法打印列表时，它会打印一个排序的列表。但是一旦我尝试打印传递给实际需要排序的方法的原始列表。没有。它仍然是未排序的。

所以，我希望有人能帮我。我不能把代码，因为它是我的大学项目。

谢啦！

Answer 1

虽然Java是按值传递的，但对于列表，传递的是对对象列表的引用。只要代码对对象进行排序，原始列表就会被排序。

例如，数组上自下而上合并排序的部分代码：

    public static void sort(int[] a) {
        int n = a.length;
        if(n < 2)
            return;
        int[] dst = new int[n];
        int[] src = a;
        int[] tmp;
        for(int sz = 1; sz < n; sz = sz+sz){
            for(each merge sort pass){
                // merge sort pass from src[] to dst[]
            }
            tmp = src;                  // swap references
            src = dst;
            dst = tmp;
        }
        if(src != a)                    // copy back to a if needed
            System.arraycopy(src, 0, a, 0, n);
    }