java-将数组调整为左奇右偶

先将偶数个数找出来
然后将奇数偶数分别保存到数组
然后写入
时间复杂度为O(n);

public class test{
public static void main(String[] args){
int A[]= {8,1,2,3};
int t=0,tt=0,tt2=0;
for(int i:A) { //先找出偶数个数
if(i%20) t++;
}
int c[]=new int[t];int d[]=new int[A.length-t];
for(int i:A) { //将奇数偶数分别保存到两个数组里
if(i%20) {
c[tt]=i;tt++;
}else {
d[tt2]=i;tt2++;
}
}
tt=0;
for(int i=0;i<d.length;i++) { //重新写入
A[i]=d[i];tt++;
}
for(int i=0;i<t;i++) { //写入偶数
A[tt++]=c[i];
}
for(int i:A) { //输出
System.out.print(i+" ");
}
}
}