我们爱面试，一面一学-----微软谷歌面试100题--【54】调整数组顺序使奇数位于偶数前面

同上一篇，这篇是看来的题目，自面试而已。

题目：调整整数数组中元素的顺序，使所有奇数位于偶数的左面。

这应该算快排的一部分思路：找到一个比较标准，然后从数组两头分别搜索，找到两个不符合的元素后，交换位置。

C代码如下：

#include <stdio.h>
#include <conio.h>

void swap(int *q, int i, int j)
{
    int temp = q[i];
    q[i] = q[j];
    q[j] = temp;
}
/*奇数偶数排序*/
void s(int *q, int n)
{
    int i = 0, j = n - 1;
    while(i < j)
    {
        //找到q[j]之前的第一个偶数，包括q[j] 
        while((i <= j) && (q[i]&1 !=0))
        {
            ++i;
        }
        //找到q[i]之后的最后一个奇数，包括q[i] 
        while((j >= i) && (q[j]&1 ==0))
        {
            --j;
        } 
        //如果i < j表明仍然有偶数q[i]在奇数q[j]之前，则交换两者 
        //如果i >= j，则表明所有的奇数都在偶数左面了 
        if(i < j)
        {
            swap(q, i ,j);
            ++i;
            --j;
        }
        
    }
} 
int main()
{
    //要排序的数组 
    int a[5]; 
    printf("请输入：");
    for(int i = 0; i < 5; ++i)
    {
        scanf("%d", &a[i]);
    } 
    //奇数偶数排序 
    s(a, 5);
    //输出验证 
    for(int i = 0; i < 5; ++i)
    {
        printf("\n%d", a[i]);
    }
    getch();
    return 0;
}