编写题解 2921: 整数奇偶排序

解题思路:输入-奇数偶数分离-冒泡分别排序-输出

注意事项:在输入的时候完成奇数偶数分离,要不然时间会超限

参考代码:

#include<stdio.h>

int main()

{

    int n[10],i,j,k=0,p=0,u,q,h,g;

    int ji,ou,jishu[10],oushu[10];

    for(i=0;i<10;i++)//输入函数

    {

        if(i!=9)

        {scanf("%d ",&n[i]);}

        else if(i==9)

        {scanf("%d",&n[i]);}

        if(n[i]%2==0)

        {

            oushu[k]=n[i];

            k++;

        }

        if(n[i]%2!=0)

        {

            jishu[p]=n[i];

            p++;

        }

    }

    for(u=1;u<p;u++)//奇数排序

    {

        for(q=0;q<p-u;q++)

        {

            if(jishu[q+1]>jishu[q])

            {

                ji=jishu[q+1];

                jishu[q+1]=jishu[q];

                jishu[q]=ji;

            }

        }

    }

    for(h=1;h<k;h++)//偶数排序

    {

        for(g=0;g<k-h;g++)

        {

            if(oushu[g+1]<oushu[g])

            {

                ou=oushu[g+1];

                oushu[g+1]=oushu[g];

                oushu[g]=ou;

            }

        }

    }

    for(i=0;i<p;i++)//输出

    {

        printf("%d ",jishu[i]);

    }

    for(j=0;j<k;j++)

    {

        if(j<k-1)

        printf("%d ",oushu[j]);

        else if(j=k-1)

        printf("%d",oushu[j]);

    }

    return 0;

}