数据结构问题

[wilsonily]

设计一个时间性能比较好的算法，将一维数组A[n]中奇数移到数组的左边，偶数移动到数组的右边？
好像是用队列什么的。
希望各位会的高手把具体的算法写出了，本人很着急，不胜感激！

[lonefeifei]

for(int i = 0; i < A.length;i ++)
{
if(A[i]%2==0)
{
Even[even++];
}
else
Odd[odd++];
}
int p,k;
for(p = 0; p < Odd.length; p ++)
A[p] = Odd[p];
for(k = 0; k < Even.length; k ++)
A[p++]　= Even[k];

[Jlins]

恩 可行[Quote=引用 1 楼 lonefeifei 的回复:]

for(int i = 0; i < A.length;i ++)
{
if(A[i]%2==0)
{
Even[even++];
}
else
Odd[odd++];
}
int p,k;
for(p = 0; p < Odd.length; p ++)
A[p] = Odd[p];
for(k = 0; ……
[/Quote]

[wilsonily]

谢谢楼上的回复了，最好能给出完全的伪码！谢谢。