您的位置:首页 > 其它

将数组元素左边部分全是奇数,右边全是偶数 时间复杂度为O(n)

2014-08-22 19:03 225 查看
#include <stdio.h>
#include <stdlib.h>

//将数组元素左边部分全是奇数,右边全是偶数 时间复杂度为O(n)
int main()
{
int ary[11]={1,2,3,4,5,6,7,8,9,10,11};

int i=0,j=10;
int temp;
while(i<j)
{
while(ary[i]%2!=0) i++;
while(ary[j]%2==0) j--;
if(i<j)
{
temp=ary[i];
ary[i]=ary[j];
ary[j]=temp;
}
}
for(i=0;i<11;i++)
printf("%d ",ary[i]);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐