一开始想到了快排之类的类似思想
int[] B = new int[A.length];
int f=0, l=A.length-1;
for(int i=0; i<A.length; i++)
{
if(A[i]%2 == 0)//偶数
B[f++] = A[i];
else
B[l--] = A[i];
}
for(int i=0; i<A.length; i++)
System.out.print(B[i]+" ");
return B;