实现数组元素互换位置（乘机理解java参数传递）

Java中函数参数是按值传递的，在实现数组元素互换位置之前，我想先说一下Java函数参数传递过程。一般情况下我们会把参数分为基本数据类型和引用数据类型，然后分别来讲参数传递，因为他们的外在表现似乎是不同的，然而，他们的本质都是值传递。在讲值传递时，请务必将“实参的副本”这五个字刻在脑海，因为它是理解值传递的关键。

  // 例子1
  int a = 0;
  void  value(int x) {
        x = 1;
   }
  value(a);
  System.out.println(a); // 结果是 0

   // 例子2
  StringBuilder a = new StringBuilder("iphone");
  void  value(StringBuilder str) {
        str.append("7");
   }
  value(a);
  System.out.println(a.toString()); // 结果是 iphone7

从上面的结果可以看到，第一个例子值没有变，因为只是给a的副本赋新值，a的值没有变化。

第二个例子a是引用，a的副本和a指向同一块内存地址，所以调用函数是内存地址中的值发生了变化，所以a所指向的内存地址中的值发生了变化。我们那个打印函数打印的是a所指向的内存地址中的值，而不是a本身，a本身还是不变的。

下面是实现数组元素互换的代码，我们自己试着理解一下：

    // 交换两个元素
     private void exchange(int[] nums, int x, int y) {
           int temp = nums[x];
           nums[x]  = nums[y];
           nums[y]  = temp;
    }
     

这里调用函数时，具体操作的是nums，x和y的副本，但是由于nums副本和nums都指向同一块地址，所以当函数内部对副本所指向的内存中的值进行操作时，nums所指向的内存中的值也是变化的，而nums这个引用本身是不变的。也就是说，nums中的值（内存地址，如0x0029）不变。