【微软谷歌面试100题--【54】调整数组顺序使奇数位于偶数前面

题54
调整数组顺序使奇数位于偶数前面。
题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，
所有偶数位于数组的后半部分。要求时间复杂度为O(n)。

public class Algorithm54_0 {

public static void main(String[] args) {
int a[]={7,8,2,4,59,6,1,45,52};
int i=0,j=a.length-1;
while(i<j){
if((a[j]&1)==0) j--;//判断是否是奇数
if((a[i]&1)!=0) i++;
swap(a, i, j);
i++;j--;
}
for(int aa:a){
System.err.println(aa);
}
}

static void swap(int a[],int i,int j){
int temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}