调整数组的中的元素使奇数位于数组的前面，偶数位于数组的后面

分为两部分的问题，最好只用两个指针。

譬如此题：就可以一个指针从头往后扫，而另一个指针从后往前扫，保证第一个指针永远指向奇数，最后一个指针永远指向偶数，然后两者交换，直至最终两个指针相等，即扫描完了所有的元素。

代码如下所示：

//调整数组顺序使奇数位于偶数前面
#include<iostream>
using namespace std;
void function1(int* number, unsigned int length)
{
    int p1 = 0;
    int p2 = length - 1;
    while (p1<p2)
    {
        while (p1 < p2 && (number[p1] & 0x1) != 0)//p1指向的不是偶数，p1++
            ++p1;
        while (p1 < p2 && (number[p2] & 0x1) != 1)//p2指向的不是奇数，P2--;
            --p2;
        if (p1 < p2)//交换两个的值，注意：交换后的下一轮必然两个指针都会向中间靠拢
        {
            int temp = number[p1];
            number[p1] = number[p2];
            number[p2] = temp;
        }
    }
}
void print16(int* number, unsigned int length)//打印函数
{
    for (int i = 0; i < length; ++i)
        cout << number[i] << "    ";
    cout << endl;
}
int main16()
{
    int A[7] = { 1, 2, 3, 4, 5, 6, 7 };
    function1(A, 7);
    print16(A, 7);
    system("pause");
    return 0;
}

代码的鲁棒性：

#include<iostream>
using namespace std;
void print16(int* number, unsigned int length)
{
    for (int i = 0; i < length; ++i)
        cout << number[i] << "    ";
    cout << endl;
}
//代码的可重用性
void Reorder(int *pData, unsigned int length, bool(*func)(int))
{
    int *pbegin = pData;
    int *pend = pData + length - 1;
    while (pbegin < pend)
    {
        while (pbegin < pend&&!func(*pbegin))
            ++pbegin;
        while (pbegin < pend&&func(*pend))
            --pend;
        if (pbegin < pend){
            int temp = *pbegin;
            *pbegin = *pend;
            *pend = temp;
        }
    }
}
bool isEven(int n)
{
    return (n & 1) == 0;
}
void ReorderOddEven(int *pData, unsigned int length)
{
    Reorder(pData, length, isEven);
}
int main16()
{
    int A[7] = { 1, 2, 3, 4, 5, 6, 7 };
    //function1(A, 7);
    //print16(A, 7);
    ReorderOddEven(A, 7);
    print16(A, 7);
    system("pause");
    return 0;
}