[剑指offer] 调整数组顺序使奇数位于偶数前面 java(三种方法)

 第一种：又新建了两个数组，一个放奇数，一个放偶数

public class Solution {
    public void reOrderArray(int [] array) {
        int[] array1=new int[array.length];
        int[] array2=new int[array.length];
        int length1=0,length2=0;
        int j=0,k=0;
        for(int i=0;i<array.length;i++){
            if(array[i]%2==0){
                array2[j++]=array[i];
                length2++;
            }else{
                array1[k++]=array[i];
                length1++;
            }
        }       
        for(int i=0;i<length1;i++){
            array[i]=array1[i];
        }
        for(int i=0;i<length2;i++){
            array[length1+i]=array2[i];
        }

    }
}

 第二种：类似冒泡排序，两个相邻的整数如果前偶后奇就交换

public class Solution {