数据结构问题

wilsonily 2010-12-19 08:56:56
设计一个时间性能比较好的算法,将一维数组A[n]中奇数移到数组的左边,偶数移动到数组的右边?
好像是用队列什么的。
希望各位会的高手把具体的算法写出了,本人很着急,不胜感激!
...全文
49 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
wilsonily 2010-12-20
  • 打赏
  • 举报
回复
谢谢楼上的回复了,最好能给出完全的伪码!谢谢。
Jlins 2010-12-19
  • 打赏
  • 举报
回复
恩 可行[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]
lonefeifei 2010-12-19
  • 打赏
  • 举报
回复
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];

23,407

社区成员

发帖
与我相关
我的任务
社区描述
Java 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧