調整數組的中的元素使奇數位於數組的前面，偶數位於數組的後面

分爲兩部分的問題，最好只用兩個指針。

譬如此題：就可以一個指針從頭往後掃，而另一個指針從後往前掃，保證第一個指針永遠指向奇數，最後一個指針永遠指向偶數，然後兩者交換，直至最終兩個指針相等，即掃描完了所有的元素。

代碼如下所示：

//調整數組順序使奇數位於偶數前面
#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;
}