调整数组顺序时奇数位偶数前面

题目：

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

思路

我最开始在《剑指offer》中看到的只有题目的第一个要求，后来牛客网上新增加了要求奇数之间、偶数之间要求相对位置不变,可能这样更容易判断正确与否。
1、对问题一的解决办法
分别有两个变量从前后进行遍历
前变量start，后变量end
当start为奇数 ，start++
当end为偶数，end–
当start为偶且end为奇数时交换两个数的值
判断奇偶的函数
据说&比%效率更加快，此处我也没有验证

 //是奇数返回真
public boolean isOdd(int num){
    return (num&1)==1;
}
 //是偶数返回真
public boolean isEven(int num){
    return (num&1)==0;
}

交换数值

public  void swap(int[] array,int start,int end){
      int temp=array[start];
      array[start]=array[end];
      array[end]=temp;
}

完整代码：

public class Solution {
    /*
    把前面的偶数调换到后面
    */
    public void reOrderArray(int [] array) {
        if(array==null){
            return;
        }
        int start=0,end=array.length-1;
        while(start<end){
            if(isOdd(array[start])){
                start++;
            }
            if(isEven(array[end])){
                end--;
            }
            if(isEven(array[start])&&isOdd(array[end])){
                swap(array,start,end);
                start++;
                end--;
            }
        }

    }
    //是奇数返回真
    public boolean isOdd(int num){
        return (num&1)==1;
    }
     //是偶数返回真
    public boolean isEven(int num){
        return (num&1)==0;
    }
    public  void swap(int[] array,int start,int end){
          int temp=array[start];
          array[start]=array[end];
          array[end]=temp;
    }
}

测试数据：
直接用的牛客网上的一个
测试用例:
[1,2,3,4,5,6,7]

对应输出应该为:

[1,3,5,7,2,4,6]

你的输出为:

[1,7,3,5,4,6,2]
此处实现了奇偶的调换，但是未实现对相对位置的正确性

2、对问题二的解决办法
要求相对位置要一致，所以打算都从头开始遍历,相邻位置前为偶数和后面的奇数交换

 public void reOrderArray(int[] array) {
    if (array == null) {
        return;
    }
    for (int i = 0; i < array.length; i++) {
        for (int j = 1; j < array.length; j++) {
            if (isEven(array[j - 1]) && isOdd(array[j])) {
                swap(array, j - 1, j);
            }
        }
    }
}