调整数组使得所有偶数位于奇数之后

摘抄自牛客网的剑指offer，原题目是：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
对于这道题，其实解答起来并不是很困难。难点在于，占用更少的的运行空间、时间完成题目的要求。我自己解答这道题的思路是创建两个数组，一个数组存放奇数a[]，一个数组存放偶数b[]，然后将一个数组整合成一个数组array[]。类似于简单三数交换。

• int a,b;//change a,b
• int temp;
• temp=a;
• a=b;
• b=temp;
• 但是在做的过程发现整合两个数组占用了很多不必要的运行空间。
  然后结合之前学过的排序算法中的冒泡排序法。但是实现的过程中却无法很好的处理数组越界的问题。后来参考了一位大佬的代码。
  源代码地址：https://www.nowcoder.com/profile/369342/codeBookDetail?submissionId=1523408
  内容是：

public class Solution {
    public void reOrderArray(int [] array) {
       for(int i= 0;i<array.length-1;i++){
            for(int j=0;j<array.length-1-i;j++){
                if(array[j]%2==0&&array[j+1]%2==1){ //当下标为偶数，下一个数为奇数时实现两数交换
                    int t = array[j];
                    array[j]=array[j+1];
                    array[j+1]=t;
                }
            }
        }
    }
}

这个算法类似于冒泡法，对于越界的问题。他的处理方法是让数组不遍历到第j+1为，也就是不存在数组的越界问题。
只要在遍历过得数组a[i]中，若存在偶数，则第j-1位必然是个偶数。