十三：奇偶数排序（快排也可以稳定的思路）

1：类似快速排序，一头一尾指针往中间扫描
// 判断是否为奇数
bool IsOddNumber(int data)
{
    return (data & 1) == 1;
}
// 奇数偶数互换
void OddEvenSort(int *pData, unsigned int length)
{
    if (pData == NULL || length == 0)
    {
        return;
    }
    int *pBegin = pData;
    int *pEnd = pData + length - 1;
    while (pBegin < pEnd)
    {
        if (IsOddNumber(*pBegin))
        {
            pBegin++;
        }
        else if (!IsOddNumber(*pEnd))
        {
            pEnd--;
        }
        else
        {
            // 否则都不正常，交换
            swap(*pBegin, *pEnd);
        }
    }
}

2：一前一后两指针往后扫描
PARTITION(A, p, r)// p为数组A的第一个元素，r为最后一个元素
{
    x <- A[r];// 把数组最右一个元素A[r]设为主元 x
    i <- p - 1;// i开始指向数组第一个元素的前一个位置
    for j <- p to r-1  // j从数组第一个元素遍历到数组倒数第二个元素
    {
        do if A[j] <= x
            then i <- i + 1
                exchange A[i] <-> A[j];
    }
    exchange A[i + 1] <-> A[r];
    return i + 1;
}