奇偶数排序

/*

奇偶数排序

    给定一个整数数组，请调整数组中的数的顺序，使得所有奇数位于

数组的前半部分，所有偶数位于数组的后半部分。

*/

/*

思路：

    定义三个一维数组，输入一个整数数组，用for语句循环访问每一个

元素，if语句判断奇偶，如果是奇数则存入新的一组数组中，并记录

它的长度，偶数也如此。最终通过分别循环两组新的数组，奇数在前，

偶数在后，输出行的排序。

*/

#include<iostream>

using namespace std;

int main()

{

int a[100],b[100],c[100],i,n,j=0,k=0,bcount=0,ccount;

cin>>n;

    for(i=0;i<n;i++)

cin>>a[i];

for(i=0;i<n;i++)

{

if(a[i]%2!=0)

{

b[j]=a[i];

bcount++;

j++;

}

else

{

c[k]=a[i];

k++;

ccount++;

}

}

    for(j=0;j<bcount;j++)

cout<<b[j]<<"  ";

for(k=0;k<ccount;k++)

cout<<c[k]<<" ";

cout<<"\n";

return 0;

}