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

这道题的代码没啥好说的，用了O(n)的空间就是水题了。但可以讲一下思考过程。
一开始是想O(1)的空间的，然后想从左往右双指针扫，然后根据出现顺序交换遇到的偶数和奇数。但遇到一个问题：
1， 2， 3， 4， 5； 第一次交换完是 1， 3， 2， 4， 5；但再往右扫就会再次碰到2这个偶数，又会和5交换，成为1， 3， 5， 4， 2， 错误！
试了一下别的交换方法，也不行。想了想，觉得当出现这种奇数偶数交替出现的情况，单靠这样交换是不行的，因为第一个偶数要出现在所有奇数完了之后的位置。
想了另一个角度，一个指针在最左，一个指针在最右。然后两边往中间扫，但这道题又要保持原序，又不行。
最后看了别人的做法，是O(n)的空间开个数组，那就没啥特别了。。。
HHT的这道题本来是不需要保持原序的，九度这就经常变一下，也不知道好还是坏。
另外一个经验是方法想出来后，先拿小数组test一下，否则错的方法写完代码再改太费时间了。

代码里唯一有点意思的是使用了a&1 == 0来判断奇偶性。

但其实在O(1)的空间限制下，有个n*logn的解法（分治法），有空写一下：http://qing.blog.sina.com.cn/1570303725/5d98eeed33000hcb.html

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int n;
        int[] a;
        while (cin.hasNextInt()) {
            n = cin.nextInt();
            a = new int[n];
            for (int i = 0; i < n; i++) {
                a[i] = cin.nextInt();
            }
            partition(a, n);
            for (int i = 0; i < n-1; i++)
            {
                System.out.print(a[i]+" ");
            }
            System.out.println(a[n-1]);
        }
    }

    public static void partition(int a[], int n) {
        int[] b = new int[n];
        int k = 0;
        for (int i = 0; i < n; i++)
        {
            if ((a[i] & 1) != 0)
            {
                b[k] = a[i];
                k++;
            }
        }
        for (int i = 0; i < n; i++)
        {
            if ((a[i] & 1) == 0)
            {
                b[k] = a[i];
                k++;
            }
        }
        for (int i = 0; i < n; i++)
        {
            a[i] = b[i];
        }
    }
}