题解 | 整数奇偶排序

#include <stdio.h>

void sort(int a[],int n){//排序从小到大
    for(int i=1;i<n;i++){
        int temp;
        for(int j=0;j<n-i;j++){
            if(a[j]>a[j+1]){
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
}
int main() {
    int a[10];
    while (scanf("%d%d%d%d%d%d%d%d%d%d", &a[0], &a[1], &a[2], &a[3], &a[4], &a[5], &a[6], &a[7], &a[8], &a[9]) != EOF) { 
        int j[10],o[10];//存储奇数和偶数
        int jn=0,on=0;//奇数数组个数及偶数数组个数
        for(int i=0;i<10;i++){
            if(a[i]%2==0){o[on]=a[i];on++;}
            else{j[jn]=a[i];jn++;}
        }
       //对奇数数组和偶数数组排序
        sort(j,jn);
        sort(o,on);
        //分别输出
        for(int i=jn-1;i>=0;i--){
            printf("%d ",j[i]);
        }
        for(int k=0;k<on;k++){
            printf("%d ",o[k]);
        }
    }
    return 0;
}