剑指offer:调整数组顺序使奇数位于偶数前面

题目描述：

调整数组顺序使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，
所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
思路：
1、重新开辟一个数组，先将奇数存入，然后将剩余的偶数填入
2、插入排序，保证相对位置不变

public class Tiaozhengshunxu {
    public static void reOrderArray(int [] array) {
//        int len = array.length;
//        int[] array1 = new int[len];
//        int[] array2 = new int[len];
//        int j = 0,k=0;
//        for(int i = 0;i<len;i++){
//            if(array[i]%2==0){
//                array2[j]=array[i];
//                j++;
//            }else {
//                array1[k]=array[i];
//                k++;
//            }
//        }
//        System.arraycopy(array1, 0, array, 0, k);
//        System.arraycopy(array2, 0, array, k, j);
////        for(int i = 0 ;i<array.length;i++){
////            System.out.println(array[i]);
////        }
        int len = array.length;
        int[] res = array.clone();
        int j = 0;
        for(int i = 0; i < len;i++){
            if(array[i]%2==1){
                res[j]=array[i];
                //System.out.println(res[j]);
                j++;               
            }    
        }
        for(int i = 0; i < len;i++){
            if(array[i]%2==0){
                res[j]=array[i];
                //System.out.println(res[j]);
                j++;
                
            }    
        }
    
        array = res;
        for(int i = 0 ;i<array.length;i++){
        System.out.println(array[i]);
    }
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] array = {1,2,3,4,5,6,7};
        reOrderArray(array);
    }

}