/*54.调整数组顺序使奇数位于偶数前面（数组）。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为 O(n)。*/#include <stdio.h>#include <algorithm>using namespace std;void oddfirst(int * in, int len){    int * p1 = in;    int * p2 = in + len - 1;    while(p1 < p2)    {        if((*p1) % 2 == 0 && (*p2) % 2 == 1)        {            swap(*p1, *p2);            p1--;            p2--;        }        else        {            if((*p1) % 2 == 1)                p1++;            if((*p2) % 2 == 0)                p2--;        }            }}int main(){    int a[20] = {1, 2, 3, 4,5 ,6 ,7,9,8};    oddfirst(a, 9);    return 0;}