java - 为什么我的原始数组在用作方法参数时没有被修改？

Question

所以我有一个正在测试的 quick_sort 方法:

public static void main(String[] args){
  int x[] = {5,4,9,6,3,4,11,99,3,4,5,2,4,7,8,34,5,34543,545,454};
  quick_sort(x,0,x.length-1);
  System.out.println(Arrays.toString(x));
  System.out.println(Arrays.toString(quick_sort(x,0,x.length-1)));
}

这个方法的输出是:

[5, 4, 9, 6, 3, 4, 11, 99, 3,4 ,5 ,2, 4, 7, 8, 34, 5, 34543, 545, 454]

[2, 3, 3, 4, 4, 4, 4, 5, 5, 5, 6, 7, 8, 9, 11, 34, 99, 454, 545, 34543]

我的问题是，我认为 java 是按值传递的，而数组是对象。所以我不明白为什么我的两个输出都没有排序。为什么只有第二个，我返回数组的地方，按排序打印出来？当我将 x 传递给函数时，我不应该只接收一个仍然指向堆中同一个对象的指针的副本吗？因此，我对该数组所做的任何更改都应针对原始指针进行修改。

编辑:

我发现这与 x 是文字这一事实有关。如果我将 x 声明为一个新的 int[] 并手动填充它，那么两个输出似乎都可以正常工作。

这是我的快速排序:

 public static int[] quick_sort(int arr[], int left, int right) {
if(left==right)
    return arr;
int holdLeft = left;
int holdRight = right;
int partition = left + (right-left)/2;
while(left<right){
    while(arr[left] < arr[partition])
    left++;
    while(arr[right]>arr[partition])
    right--;
    if(left <= right){
    swap(arr,left,right);
    left++;
    right--;
    }
}
if (holdLeft < right)
quick_sort(arr,holdLeft, right);
if (left < holdRight)
quick_sort(arr,left, holdRight);

return arr;
}

Answer 1

您的quick_sort() 不返回数组。

Java is always pass-by-value. The difficult thing can be to understand that Java passes objects as references and those references are passed by value. (Is Java "pass-by-reference" or "pass-by-value"?)