奇数放前偶数放后

线性表按顺序存储，设计把所有奇数放到所有偶数的前面，要求时间最少，辅助空间最少

void f(int a[])
{
    int i = 0, j = n-1;
    while(i < j)
    {
        while(a[i]%2!=0 && i < j) i++;
        while(a[i]%2==0 && i < j) j--;
        if(i < j)
        {
            int t = a[i];
            a[i] = a[j];
            a[j] = t;
        }
        i++;
        j--;
    }
}

类似快排的思想，只需进行一趟就可以了