14 调整数组顺序使奇数位于偶数前面（×××数组复制、快排思考、java参数传递，place交换不适用情况）

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

1、 复制数组的方法肯定能实现！

public class Solution {
    public void reOrderArray(int [] array) {
        int[] arr = (int[])array.clone();
        int jn = 0;
        for(int i=0;i<arr.length;i++){
            if((arr[i]&1) == 1)
                jn++;
        }
        int i = 0;
        int j = jn;
        for(int t : arr){
            if((t&1) == 1)
                array[i++] = t;
            else
                array[j++] = t;
        }
    }
}

关于数组的复制有四种方法：
这一块有很深的坑，之后再看。什么浅拷贝、深拷贝的！
参考：http://www.jb51.net/article/122545.htm

也可以先遍历一遍，如果是奇数存储；再遍历一遍，存储偶数！
2、如果不复制数组，在原数组进行移动？
参考：https://blog.csdn.net/lks1139230294/article/details/52761479
不是很喜欢这种方法

3、我想一开始使用快排的思想来实现一下的，当然是不可能实现的，不过实现以下收获却是很多，如果不考虑相对位置不变的话，可以使用快排的思想，代码如下：

public class Solution {
    public void reOrderArray(int [] array) {
        int i = 0,j = array.length - 1;
        while(i < j){
            while(i < j && (array[j] & 1) == 0)
                j--;
            while(i < j && (array[i]&1) == 1){
                i++;
            }
            array[i] = (array[i] ^ array[j])
            array[j] = (array[i] ^ array[j]);
            array[i] = (array[i] ^ array[j]);                      
        }
    }

}

有这么几点需要注意：
（0）判断奇数和偶数的时候，推荐使用和1取&，如果结果为1说明是奇数；为0说明是偶数！
（1）交换两个数的时候，如果使用二进制符号异或（就是把那三行写在一个单独的函数里面），则不能写成swap的形式。为什么呢？这里涉及到的问题是Java的参数传递问题：如果参数是基本数据类型的时候，那么是值传递，无论你在函数中怎么修改，都不影响原来的值；如果参数是对象类型，那么传递的就是对象的地址，可以修改对象！String和基本数据类型的一致。===》直接在这个函数中交换即可，三行代码

（2）最简单的交换两个数当然是使用异或（相同为0，不同为1）操作了，但在该题中最好不要，因为最后i和j会指向同一个值.（因为i和j的移动可以是单个的，并不一定在一次循环中，两个指针都移动！）那这时对两相同的数异或肯定为0啊（i,和j指向同一个数，例如：2^2 = 0）！
eg：int[] arr = {9,5,2,6,8,1}; 第一次交换后变为{9,5,1,6,8,2};，i指向1的位置，j还是指向2的位置，本次循环结束；进入第二次循环的时候，i

 while(j>=0 && (array[j] & 1) == 0)
                j--;
 while(i < array.length && (array[i]&1) == 1)
                i++;            

快排是一种不稳定的排序算法，所以使用类似快排的思想肯定得到的顺序肯定不一致！

扩展：负数放前面，正数放后面；或能被三整除的放前面，不能的放后面等等。

这样可以抽象出来一个判别函数function(int i)来对那一位进行判断即可。

public class Solution {
    public void reOrderArray(int [] array) {
        int i = 0,j = array.length - 1;
        while(i < j){
            while(i < j && function(j))
                j--;
            while(i < j && function(i)){
                i++;
            }
            array[i] = (array[i] ^ array[j])
            array[j] = (array[i] ^ array[j]);
            array[i] = (array[i] ^ array[j]);                      
        }
    }

}