java调整数据顺序是奇数位于偶数的前面（思路与实现）

题目描述

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

思路一：

首先这个算法我刚刚开始想到的办法是我将这个数组有多少个奇数求出来，然后我就知道偶数从数组哪个地方开始放数据，比如int[] array = {1, 2, 5, 4, 6, 8, 7},这个时候奇数有三个，那么偶数就从这个数组的第四个开始存，奇数从第0个开始存。那么此时我就遍历这个数组，然后发现一个奇数就和该数组的奇数位置换，这样就会导致最后相对位置发生变化，所以这个解决办法就是创建一个和array这个数组一样大小的数组，然后遍历传进来的数组，遇到奇数则存到前面部分，遇到偶数则存到后面的部分，前面部分和后面部分的分界线就是之前求的这个奇数个数。

综合来说就是：遍历这个数组得到哪些位置应该存奇数，哪些位置应该存偶数，然后在遍历这个数组，遇到奇数则放到依次放到奇数的位置，遇到偶数则依次放到偶数的位置。

实现：

public class Solution {
    public void reOrderArray(int [] array) {
        int length = array.length;
        int count = 0;
        if(length == 0){
            return;
        }
        for(int i = 0; i < length; i++){
            if(array[i] % 2 != 0){
                count++;
            }
        }
        int[] temp = new int[length];
        int a = 0;
        int b = count;
        for(int j= 0; j < length; j ++){
            if(array[j] % 2 == 0){
                temp[b++] = array[j];
            }else{
                temp[a++] = array[j];
            }
        }
        for(int i = 0; i < length; i ++){
            array[i] = temp[i];
        }
    }
}

思路二：

这个方法则是利用类似冒泡的方法，从这个数组的最后往前一个一个进行比较，如果前偶后奇，则两个数据交换位置。否则位置不变。

实现：

public void reOrderArray(int [] array) {
        int length = array.length;
        for(int i = 0; i < length; i ++){
            for(int j = length - 1; j > 0; j --){
                if(array[j] % 2 == 1 && array[j - 1] % 2 == 0){
                    int temp = array[j];
                    array[j] = array[j - 1];
                    array[j - 1] = temp;
                }
            }
        }
    }