调整数组顺序让奇数位于偶数前面

调整数组顺序让奇数位于偶数前面

package mypack8;

public class test9 {
    //调整数组顺序让奇数位于偶数前面
    //输入整数数组，，实现一个函数调整数组顺序，奇数位位于数组前半部分
    //相对位置不能改变
public void reOrderArray(int []array){
   //如果函数的长度为0或者等于1
    if(array.length==0||array.length==1) {
        return;
    }

    //oddCount保存奇数个数

    //oddBegin保存偶数个数

    //为什么要保存他们的个数呢
    int oddCount=0,oddBegin=0;

    //创建了一个新的数据数组长度就是传进来数组的长度
    int []newArray=new int[array.length];

    //循环遍历传进来的数组
    for (int i = 0; i <array.length ; i++) {
        //判断元素个是不是奇数
        if ((array[i]&1)==1)
            oddCount++;  //奇数个数
    }
    //再循环遍历传进来的数组
    for (int i = 0; i <array.length; i++) {
        //再判断是不是奇数
        if ((array[i]&1)==1){
            //创建的一个新的数组，他的大小就是输入数组大小
            newArray[oddBegin++]=array[i];    //按顺序存入奇数    新数组的前半段
        }else {
            //偶数后面开始，因为第一个循环我们已经求出了奇数的个数，那么剩下就是偶数个数，所以存入的偶数
            newArray[oddCount++]=array[i];    //按顺序存入偶数    新数组的后半段   前面循环已有数量累计
        }
    }
    for (int i=0;i<array.length;i++){

        //新数组的值覆盖原来数组的每一个元素
        array[i]=newArray[i];

        //输出这个被覆盖过的数据
        System.out.println(array[i]);

    }

}
    public static void main(String[] args) {
        int array[]={1,2,3,4,5,6,7,8,9,10};
        test9 test9=new test9();
        test9.reOrderArray(array);
    }
}

总结：核心思想，统计奇数个数。数组分成两段，奇数放前面，偶数放后面，奇数个数的后面就是偶数，以此来保存偶数。