N13-调整数组顺序使奇数在偶数前面

题目描述

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

//用空间换时间 新开辟一个数组（大小与原来的一样），遍历数组偶数放入新的数组中，最后将其直接放入原来数组的最后。
public class N13_reOrderArray {
    public void reOrderArray(int [] array) {
        int len=array.length;
        int counteven=0;
        int arrj[]=new int[len];
        for(int i=0;i<len;i++) {
            if(array[i]%2==0) {                
                arrj[counteven]=deletei(array,i);
                array[len-1-counteven]=1;//此处需要注意数组不能越界。
                //因题目要求后续是偶数 所以为了保持后续稳定每移一次将最后置为1
                counteven++;
                i--; 
            }
            }
        int j=0;
        for(int i=len-counteven;i<len;i++) {   //从此处将偶数添加到奇数的后面
            array[i]=arrj[j];
            j++;
        }
 /*
  *
    
         for(int i=0;i<len;i++) {
            System.out.println(array[i]);
            }    
  */
    }
    private int deletei(int array[],int i) {  //删除数组特定位置i的数原来最后的数不变
        //i为下标；
        int len=array.length;
        int c;
        c=array[i];
        if(i<len-1) {
            for(int j=i;j<len-1;j++) {
            array[j]=array[j+1];
        }}
        
        return c;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
         N13_reOrderArray n13=new  N13_reOrderArray();
        int[] a= {1,2,3,4,5,6,7};
        int[] b= {1,3,5,7,2,4,6};
        int[] c= {2,4,6,1,3,5,7};
        n13.reOrderArray(a);
        n13.reOrderArray(b);
        n13.reOrderArray(c);
        
    }

}