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

题目描述

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

public class Main13 {

    /*
     * 题目描述
     * 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，
     * 使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，
     * 并保证奇数和奇数，偶数和偶数之间的相对位置不变。
     */
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int array[] = {2,9,4,1,3,5,7};
        Main13.reOrderArray(array);
        for (int i=0;i<array.length;i++) {
            System.out.print (array[i] + " ");
        }
    }

    public static void reOrderArray(int []array) {
         int j = 0;
         int k = 0;
         for (int i=0;i<array.length;i++) {
             if(array[i] % 2 == 0) {
                 //偶数
                 j++;
             }else {
                 //奇数
                 k++;
             }
         }
         int[] a = new int[j];//偶数
         int[] b = new int[array.length];//奇数
         int jj = 0;
         int kk = 0;
         for (int i=0;i<array.length;i++) {
             if(array[i] % 2 == 0) {
                 a[jj] = array[i]; //偶数
                 jj++;
             }else {
                 b[kk] = array[i]; //奇数
                 kk++;
             }
         }
         for (int m=0;m<j;m++) {
             b[kk] = a[m];
             kk++;
         }
         for (int i=0;i<array.length;i++) {
             array[i] = b[i];
         }
    }
}