selectionSort 程序中的交换功能问题

Question

如果我输入这些代码行，该程序将按我的预期工作：temp = arr[x];arr[x] = arr[y];arr[y] = temp; 下selectionSort功能，但不带swap功能。这是我的代码：class selectionSort { public static void printArray(int[] arr) {  for (int x = 0; x < arr.length; x++) {   System.out.print("[" + arr[x] + "],");  }  System.out.println(); } public static void selectionSort(int[] arr) {  for (int x = 0; x < arr.length - 1; x++) {   for (int y = x + 1; y < arr.length; y++) {    if (arr[x] > arr[y]) {     swap(arr[x], arr[y]); // this is the line that doesn't work     //  int temp = arr[x];     //  arr[x] = arr[y];     //  arr[y] = temp;      }   }  }  System.out.println(); } public static void swap(int x, int y) {  int temp = x;  x = y;  y = temp; } public static void main(String[] args) {  int[] arr = new int[] {   32,   213,   432,   21,   2,   5,   6  };  printArray(arr);  selectionSort(arr);  printArray(arr); }}谁能解释为什么，或者给我一些提示？

Answer 1

Java 不发送变量引用。它会复制该值，这就是为什么原始值不会更改的原因。因此，您需要从交换函数返回交换后的值。

Answer 2

Java 中的所有内容都是按值传递的，包括对数组的引用。您需要将 int[] 数组传递给 swap 方法，以便 swap 方法可以正确修改数组，如下所示：

class selectionSort{

    public static void printArray(int[] arr){

        for(int x = 0; x < arr.length; x++){

             System.out.print("[" + arr[x] + "],");

        }

        System.out.println();

    }

    public static void selectionSort(int[] arr){

        for(int x =0; x < arr.length-1; x++){

            for(int y = x + 1; y < arr.length; y++){

                if(arr[x] > arr[y]){

                    swap(arr[x], arr[y], arr);

                }

            }

        }

        System.out.println();

    }

    public static void swap(int x, int y, int[] arr){

        int temp = arr[x];

        arr[x] = arr[y];

        arr[y] = temp;

    }

    public static void main(String[] args){

        int[] arr = new int[]{32,213,432,21,2,5,6}; 

        printArray(arr);

        selectionSort(arr);

        printArray(arr);

    }

}

Answer 3

当您在选择 sort() 中调用 swap(arr[x],arr[y]) 时，它将不起作用，因为您是按值而不是按引用调用函数。因此，在 swap(int x, int y) 内部，值正在交换，但并未反映在数组中。当您将行放在选择 sort() 中时，它将起作用，因为 arr[x] 和 arr[y] 仅在范围内。