对本地数组所做的更改如何反映到全局数组中？

Question

以下程序是我在互联网上发现的快速排序算法的实现。

public class QuickSort { 

    private int array[]; 
    private int length; 

    public void sortElements(int[] arrayvalues) { 

     if (arrayvalues == null || arrayvalues.length == 0) { 
      return; 
     } 
     this.array = arrayvalues; 
     length = arrayvalues.length; 
     doQuickSort(0, length - 1); 
    } 

    private void doQuickSort(int lowIndex, int highIndex) { 

     int i = lowIndex; 
     int j = highIndex; 

     int pivot = array[lowIndex + (highIndex - lowIndex)/2]; 

     // now Divide the array into two arrays(actually we are maintaining single array only) 
     while (i <= j) { 

      while (array[i] < pivot) { 
       i++; 

      } 
      while (array[j] > pivot) { 
       j--; 
      } 
      if (i <= j) { 
       swapElements(i, j); 

       //move index to next position on both sides 
       i++; 
       j--; 

      } 
     } 

     // call quickSort() method recursively 
     if (lowIndex < j) { 

      doQuickSort(lowIndex, j); 
     } 
     if (i < highIndex) { 

      doQuickSort(i, highIndex); 

     } 
    } 

    private void swapElements(int i, int j) { 

     int temp = array[i]; 
     array[i] = array[j]; 
     array[j] = temp; 

    } 

    public static void main(String a[]) { 

     QuickSort quicksort = new QuickSort(); 
     int[] inputarray = {32, 1, 23, 14, 43, 7, 6, 65}; 

     System.out.println("Before sorting"); 
     for (int i : inputarray) { 
      System.out.print(i); 
      System.out.print(" "); 
     } 

     quicksort.sortElements(inputarray); 

     System.out.println("After sorting"); 
     for (int i : inputarray) {  //Problem line 
      System.out.print(i); 
      System.out.print(" "); 
     } 
    } 
} 

一切都很好，直到最后一块，排序后打印数组。 for循环再次在inputarray上运行。 inputarray是在main中定义的，然后传递给sortElements，将它分配给在程序开始时定义的全局数组。所有后续的操作都在该全局数组上执行。那么应该在最后的for循环中打印？全局数组上的操作如何在输入数组中反映出来？

Answer 1

当你写

this.array = arrayvalues; 

你实际上并没有复制arrayvalues：你只是做this.array指向同一个阵列arrayvalues点（他们都只是参考）。

因此，当您更改this.array的元素时，您也正在更改由arrayvalues指向的数组元素，因为它是同一个对象。

如果你真的打算带走的arrayvalues副本，这样做的：是这样的：

this.array = Arrays.copyOf(arrayvalues, arrayvalues.length); 

现在，他们指向不同的数组，因此更新一个未在其他的体现。

然而，这是不是真的清楚为什么你想要的是：如果你拿一个副本，在QuickSort类完成更新不反映输入数组中：基本上，你不能再看看sortElements方法发生了什么变化。

因此，我会质疑为什么你不希望代码以目前的方式工作。