每天一道算法题——奇偶数划分

要求：有一个整数数组，写一个函数，实现奇数奇数在左，偶数在右。

例子：a[10] = {2,4,3,5,7,8,1,9,6,10},其中a[10] = {3,5,7,1,9,2,4,8,6,10}是一个合法的输出。

分析：

方法一：遍历一遍数组，vector1存奇数，vector2存偶数，然后vector2加到vector1后面。

方法二：快排的思想，首尾两个指针，向前向后遍历，交换奇偶数。

代码：

方法1：

void fun1(int a[],int N)
{
    vector<int> v1;
    vector<int> v2;
    for(int i=0;i<10;i++)
    {
        if(a[i]&1)
        {
            v1.push_back(a[i]);
        }
        else
        {
            v2.push_back(a[i]);
        }
    }
    v1.insert(v1.end(),v2.begin(),v2.end());
    vector<int>::iterator it1 = v1.begin();
    for(;it1!=v1.end();it1++)
    {
        cout<<*it1<<endl;
    }
}

方法二：

void fun2(int a[],int N)
{
	int m = 0;
	int n = N-1;
	while(m!=n+1)
	{
		if(!(a[m]&1))
		{
			int temp = a[m];
			a[m] = a[n];
			a[n] = temp;
			n--;
		}
		else
		{
			m++;
		}
	}
	for(int i=0;i<10;i++)
	{
		cout<<a[i]<<" ";
	}
}