1377 数组奇偶对调排序 C语言

问题 F: 数组奇偶排序（数组）

时间限制: 1 Sec 内存限制: 128 MB
提交: 195 解决: 89
[提交][状态][讨论版]
题目描述

输入n，输入n个整数。调整数字位置使得偶数在序列的前半部分，奇数在序列的后半部分。
注：自己根据样例输入、输出找到算法。
要求算法的时间复杂度为O(n)。

输入
测试次数t
每组测试数据格式如下：
整数个数n，后跟n个整数

输出
对每组测试数据，输出整数个数和调整后的整数序列

样例输入
3
4 1 2 3 4
8 12 32 67 13 1 9 4 97
6 1 32 9 43 12 0

样例输出
4 4 2 3 1
8 12 32 4 13 1 9 67 97
6 0 32 12 43 9 1

#include<stdio.h>
int main() {
    int a[50],i,j,k,t,n,tmp;
    int oddindex,evenindex;
    scanf("%d",&t);
    while(t--) {
        scanf("%d",&n);
        for(i=0; i<n; i++) {
            scanf("%d",&a[i]);
        }

        oddindex=0;
        evenindex=n;
        /**
        *整体的思路就是 
        *从前往后用i下标找奇数 
        *从后往前找j下标偶数 
        *找到之后对调两个的值
        *直到i j下标相遇
        **/
        while(oddindex<evenindex) {
            for(i=oddindex; i<evenindex; i++) {
                //from head find odd
                if(a[i]%2==1) {
                    oddindex =i;
                    break;
                }
            }

            for(j=evenindex-1; j>oddindex-1; j--) {
                //from bottom find even
                if(a[j]%2==0) {
                    evenindex =j;
                    break;
                }
            }

            if(i<j) {
                tmp=a[i];
                a[i]=a[j];
                a[j]=tmp;
                i++;
                j--;
            }else{
                break;
            }
        }
        printf("%d ",n);
        for(i=0; i<n; i++) {
            if(i==n-1) {
                printf("%d\n",a[i]);
            } else {
                printf("%d ",a[i]);
            }
        }

    }
    return 0;
}





/**************************************************************
    Problem: 1377
    Language: C++
    Result: 正确
    Time:0 ms
    Memory:800 kb
****************************************************************/