剑指Offer | 调整数组顺序使奇数位于偶数前面

做了个剑指Offer的题目目录，链接如下：
https://blog.csdn.net/mengmengdastyle/article/details/80317246
一、题目
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
二、思路
（1）示例说明
输入数组比如：2, 4, 3, 4, 3, 7, 5, 9
下面是排序过程：

    //2, 4, 3, 4, 3, 7, 5, 9
    //2, 3, 4, 4, 3, 7, 5, 9
    //2, 3, 4, 3, 4, 7, 5, 9
    //2, 3, 4, 3, 7, 4, 5, 9
    //2, 3, 4, 3, 7, 5, 4, 9
    //2, 3, 4, 3, 7, 5, 9, 4  //第一次把4找出来，放在最后

    //3, 2, 4, 3, 7, 5, 9, 4
    //3, 2, 3, 4, 7, 5, 9, 4
    //3, 2, 3, 7, 4, 5, 9, 4
    //3, 2, 3, 7, 5, 4, 9, 4
    //3, 2, 3, 7, 5, 9, 4, 4 //第二次把4找出来，放在最后第二位

    //3, 3, 2, 7, 5, 9, 4, 4
    //3, 3, 7, 2, 5, 9, 4, 4
    //3, 3, 7, 5, 2, 9, 4, 4
    //3, 3, 7, 5, 9, 2, 4, 4//第三次把2找出来，放在最后第三位

（2）可以看出来这就是个冒泡过程，只不过我们之前的冒泡是找最大数排在最后，现在只是找最后的偶数。

三、代码

public class JiAndOu {
    public static void main(String[] args) {
        int[] n = {2,4,3,4,3,7,5,9};
        int[] is = get(n);
        System.out.println(is.toString());
    }
    public  static int[] get(int[] array) {
         for(int i= 0;i<array.length-1;i++){
                for(int j=0;j<array.length-1-i;j++){
                    System.out.println("i="+ i +" ,j=" + j);
                    if(array[j]%2==0&&array[j+1]%2==1){
                        int t = array[j];
                        array[j]=array[j+1];
                        array[j+1]=t;
                    }
                }
            }
        return array;
    }
}

四、另外一种思路
新建一个数组，然后开始放：
1、把奇数放进去；
2、接着把偶数放进去；
代码：

public void reOrderArray(int [] array) {
        int[]  lastarray = new int[array.length]; 
        //定义一个数组lastarray，必须写数组长度
        int m = 0;//lastarray中的从前往后计数
        int n = array.length-1;//lastarray中从后往前计数

        for(int i = 0 ; i <= array.length-1; i++){//从头到尾遍历array
            if(array[i]%2 == 1 && m < array.length){//将奇数从前往后放入lastarray
                lastarray[m] = array[i];
                m++;
            }
        }
        for(int j = array.length-1 ; j >= 0 ; j--){//从尾到头遍历lastarray
            if(array[j]%2 == 0 && n >= 0){//将偶数从后往前放入lastarray
                lastarray[n] = array[j];
                n--;
            }
        }
        for(int k = 0;k < array.length; k++){//让array等于lastarray
            array[k] = lastarray[k];
        }
    }