牛客剑指offer--调整数组顺序使奇数位于偶数

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

冒泡调整法

从后至前确定

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){
                    array[j]^= array[j+1];
                    array[j+1]^= array[j];
                    array[j]^= array[j+1];
                }
                    
            }
        }
    }

从前至后确定

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