奇偶排序问题

经典的算法面试题目，有一个数组，1,2,3,4,5,6,7,8,9,10，将所有的偶数放在数组后面，奇数放在数组前面。

思路如下：

第一：按照快速排序的思想，同时从前到后，从后到前进行迭代。

第二：如果前面是偶数，后面是奇数，则交换。

第三：如果迭代位置相遇，则退出循环。

 

代码如下：

#include <iostream>

using namespace std;

bool isOdd(int p);
void change(int *a,int p1,int p2);

int main()
{
    cout << "Hello world!" << endl;
    int a[] = {1,2,3,4,5,6,7,8,9,10};
    int len = sizeof(a)/sizeof(int);
    int i=0,j=len-1;
    while(true)
    {
        if(isOdd(a[i]))
        {
            ++i;
            continue;
        }
        if(!isOdd(a[j]))
        {
            --j;
            continue;
        }
        if(i>j)break;
        change(a,i,j);
    }
    for(int k=0;k<len;k++)
    {
        cout << a[k] << endl;
    }
    return 0;
}

bool isOdd(int p)
{
    return !(p%2 == 0);
}
void change(int *a,int p1,int p2)
{
    int temp = a[p1];
    a[p1] = a[p2];
    a[p2] = temp;
}