剑指Offer系列-面试题14：调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。

void reOrderArray(vector<int> &array)
{
    if(array.size() <= 0)
    {
        return;
    }
    int head = 0;
    int tail = array.size() - 1;
    while(head < tail)
    {
        while(head < tail && (array[head] % 2) != 0)
        {
            head += 1;
        }
        while(head < tail && (array[tail] % 2) == 0)
        {
            tail -= 1;
        }
        if(head < tail)
        {
            int temp = array[head];
            array[head] = array[tail];
            array[tail] = temp;
        }
    }
}

这样只是翻转了整个数组，但是奇数之间的相对顺序也翻转了，《剑指Offer》中没有要求相对顺序保持不变，但是在牛客网（NewCoder）的OJ系统中要求保持相对顺序不变，在讨论区中找到代码如下

void reOrderArray(vector<int> &array)
{
    for (int i = 0; i < array.size(); i++)
    {
        for (int j = array.size() - 1; j>i; j--)
        {
            if (array[j] % 2 == 1 && array[j - 1]%2 == 0) // 前偶后奇交换
            {
                swap(array[j], array[j-1]);
            }
        }
    }
}