#include "stdafx.h"

#include <iostream>

using namespace std;

//调整数组顺序使奇数位于偶数前

void OddEvenSeparated(int* array, int length)

{

    int indexfront = ;

    int indexback = length - ;

    bool bFinshed = false;

    while(indexfront < length- && !bFinshed)

    {

        if((array[indexfront] & 0x1) != )

        {

            while(indexfront < indexback)

            {

                if((array[indexback] & 0x1) == )

                {

                    int temp = array[indexback];

                    array[indexback] = array[indexfront];

                    array[indexfront] = temp;

                    indexback--;

                    break;

                }

                indexback--;

            }

            if(indexfront == indexback)

                bFinshed = true;

        }

        indexfront++;

    }

}

int main(int argc, char* argv[])

{

    const int length = ;

    int array[length] = {,,,,,};

    OddEvenSeparated(array,length);

    for(int i=; i<length; i++)

    {

        cout<<array[i]<<'\t';

    }

    cout<<endl;

    return ;

}