给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数---百度笔试题

voidswap(int*a,inti,intj)
{
inttmp;
tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}

voidAdustArray(int*a,intn)
{
inti=0,j=n-1;
while(i<j)
{
if(a[i]%2==0&&a[j]%2!=0)//左偶右奇，直接交换，进入下一次循环
{
swap(a,i,j);
i++;
j--;
}
elseif(a[i]%2==0&&a[j]%2==0)//左右都是偶数，右边数不交换，而是j--，判断前一个数
j--;

elseif(a[i]%2!=0&&a[j]%2!=0)//左右都是奇数，左边数不加换，i++，判断下一个数
i++;
else
{
i++;
j++;
}
}
}

voidmain()
{
inta[10]={1,2,3,4,5,6,7,8,9,0};
AdustArray(a,10);
for(inti=0;i<10;i++)
cout<<a[i]<<'';
cout<<endl;
}

测试1：（第一个数为奇数）