给一个数组，使奇数在前偶数在后，不能改变相对位置

题目：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路：可以再建立一个数组，第一遍处理基数，放在另一个数组的前面，再来一遍处理偶数，接着放。然后再复制。

部分代码：

public void reOrderArray(int [] array) {
        int [] array1 = new int[array.length];
        int index = 0;
        for(int i = 0;i<array.length;i++){
            if(array[i] % 2!=0){   //先处理奇数
                array1[index] = array[i];
                index++;
            }
        }
        for(int i = 0;i<array.length;i++){
            if(array[i]%2==0){   //再处理偶数
                array1[index] = array[i];
                index++;
            }
        }
        for(int i = 0;i<array.length;i++){
        array[i] = array1[i];
   }
    }

说明：我之前再第三个for循环那儿，没有for循环，直接写的是array = array1;

           然后我在这个函数最底下逐个输出array，然后根据结果是处理之后的结果，但是在main函数里面输出的是原来的数组。

          这是为什么呢？

key:数组类型这个是传递的是引用，当array  = array1;是指让array指向array1的位置，但是array本身并没有改变，跟别说是array里面的值。

再举个例子：

public static void main(String[] args) {
// TODO Auto-generated method stub
String aline = "I am a";
String bline = aline;
aline = "I am b";
System.out.println(bline);
}

这个代码的输出是什么呢？到底是 I am a还是I am b呢？

解析：

定义aline指向的是常量里面的“I am a”的位置，然后 定义bline是让它指向a指向的位置，也就是常量里面的“I am a”的位置，之后再令aline指向

“I am b”的位置，但是并没有改变bline指向的位置，所以bline的值就是。。。

key: I am a

说明：传递的如果是引用，那么就相当于是C/C++的指针，如果是值传递，那么就是值的复印件。