整数奇偶排序（c语言）

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int swap(int* a,int* b)

{

     int temp=*a;

     *a=*b;

     *b=temp;

}

int sortodd(int odd[],int len)       //奇数从大到小 

{

     for(int i=0;i<len-1;i++)

     {

          for(int j=0;j<len-1;j++)

     {

          if(odd[j]<odd[j+1])             

              swap(&odd[j],&odd[j+1]);

     }

     } 

}

int sorteven(int even[],int len)     //偶数从小到大 

{

     for(int i=0;i<len-1;i++)

     {

         for(int j=0;j<len-1;j++)

     {

         if(even[j]>even[j+1])             

             swap(&even[j],&even[j+1]);

     }

     } 

}

int main()

{

     int a[10];

     while(scanf("%d",&a[0])==1)

     {

         for(int i=1;i<10;i++)  //输入剩下的9个数字 

         {

              scanf("%d",&a[i]);

         }

         int oddcount=0,evencount=0;

         for(int i=0;i<10;i++)  //记录奇数偶数的个数 

         {

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

                  evencount++;

             else 

                 oddcount++;

         }

         int odd[oddcount],even[evencount];  //分配奇偶数的数组 

         int odd_x=0,even_x=0;

         for(int i=0;i<10;i++)   //将奇数和偶数分别存放对应的数组 

         {

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

             {

                 even[even_x]=a[i];

                 even_x++;

             }

             else

            {

                 odd[odd_x]=a[i]; 

                 odd_x++;

             }

         }

         //按要求排序 

         sortodd(odd,oddcount);

         sorteven(even,evencount);

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

         {

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

         }

          for(int i=0;i<evencount;i++)

          {

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

         }

         printf("\n");

     }

     return 0;

}