数组元素移动（奇左偶右）

Question

调整输入数组A[0..n]，将其分为两部分，左边所有元素为奇数，右边所有元素为偶数
【样例输入】1 2 33 8 5
【样例输出】1 33 5 2 8

Answer 1

供参考:

#include <stdio.h>
int main()
{
    int a[50], n, i, j, t;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
        scanf("%d", &a[i]);
    for (i = n - 1; i > 0; i--)
        for (j = 0; j < i; j++)
            if (a[j] % 2 == 0 && a[j + 1] % 2 == 1)
                t = a[j], a[j] = a[j + 1], a[j + 1] = t;
    for (i = 0; i < n; i++)
        printf("%d ", a[i]);
    return 0;
}