调整数组顺序使奇数位于偶数前面

调整数组顺序使奇数位于偶数前面

题目描述

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

解题思路

本题若没有最后保证奇数和奇数，偶数和偶数之间的相对位置不变，则更加简单，只需要设置一个start和一个end，start从数组开始出向后遍历，遇到偶数停止，end从数组最后往前开始遍历，遇到奇数停止，然后交换。继续遍历，直到start等于end位置。

但是这里不能用这种方法，否则题目最后的条件不满足。因此有两种考虑，一是使用类冒泡排序，二是在创建一个数组。

类冒泡排序，就是从数组开始往后遍历，遇到前面是偶数，相邻后一个为奇数，交换。直到没有这样的情况出现，则说明交换结束。

代码实现

public void reOrderArray(int[] array){
    int len = array.length;
   boolean flag = false;
    while (!flag){
        flag = true;
        for(int i=0;i<len-1;i++){
            if(array[i]%2==0&&array[i+1]%2==1)
            {
                flag = false;
                int temp = array[i];
                array[i] = array[i+1];
                array[i+1] = temp;
            }
        }
    }
}