调整数组顺序使奇数位于偶数前面（简单题）

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

思路一：我看题的第一个想法就是定义2个数组，一个放奇数，一个放偶数，最后合成一个数组。还可以用堆栈实现，可能更方便。

代码一：

java：

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

js：

function reOrderArray(array)
{
     var length=array.length;
    var a=new Array(length);
    var b=new Array(length);
    var i=0,j=0,t=0;
    
    for(i=0;i<length;i++){
        if(array[i]%2==0)
            b[j++]=array[i];
        else a[t++]=array[i];
            
    }
    length=t;
    for(i=0;i<length;i++){
        array[i]=a[i];
    }
     length=j;
    j=i;
     for(i=0;i<length;i++){
        array[j+i]=b[i];
    }
    return array;
     
    // write code here
}

思路二：和冒泡排序思路差不多，代码短，但是时间复杂度高。

代码二：java

public class Solution {
    public void reOrderArray(int [] array) {
        //类似于冒泡排序
         int length=array.length;
     int i=0,j=0;
        for(i=0;i<length;i++){
            for(j=0;j<length-1;j++){
                if(array[j]%2==0&&array[j+1]%2!=0){
                    int temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;}
            }
        }
        
    }
}