06:整数奇偶排序

​​原题链接​​

总时间限制: 1000ms 内存限制: 65536kB

描述

给定10个整数的序列，要求对其重新排序。排序要求:
1.奇数在前，偶数在后；
2.奇数按从大到小排序；
3.偶数按从小到大排序。

输入

输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。

输出

按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。

样例输入

4 7 3 13 11 12 0 47 34 98

样例输出

47 13 11 7 3 0 4 12 34 98

源码

#include<stdio.h>
int main(){
    int a[10];
    int b[10];
    int c[10];
    int i,j,k;
    int sum1=0,sum2=0;
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    for(i=0,j=0,k=0;i<10;i++){
        if(a[i]%2==1){
            b[j]=a[i];
            j++;
            sum1++;
        }
        else{
            c[k]=a[i];
            k++;
            sum2++;
        }

    }
    sort1(b,sum1);
    sort2(c,sum2);
    for(i=0;i<sum1;i++)
        printf("%d ",b[i]);
    for(i=0;i<sum2;i++)
        printf("%d ",c[i]);

}
void sort1(int a[],int n){
    for(int i=0;i<n-1;i++)
        for(int j=0;j<n-1-i;j++)
            if(a[j]<a[j+1]){
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
}
void sort2(int a[],int n){
    for(int i=0;i<n-1;i++)
        for(int j=0;j<n-1-i;j++)
            if(a[j]>a[j+1]){
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
}

以上代码仅供参考