将所有奇数存放在数组的前半部分,偶数存放在数组的后半部分
#include<stdio.h>
void Arrange(int A[],int n)
{
int i=0,j=n-1,x;
while(i<j)
{
while(i<j && A[i]%2==1)
i++;
while(i<j && A[j]%2==0)
j--;
if(i<j)
{
x=A[i];
A[i++]=A[j];
A[j--]=x;
}
}
}
int main()
{
int A[100],i;
int n;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&A[i]);
Arrange(A,n);
for(i=0;i<n;i++)
printf("%d ",A[i]);
return 0;
}