C语言 整数分离并排序

Question

C 语言问题
怎么将一个int 整数里面的数字拆开，然后根据奇偶数排序呢
比如231840 让偶数在前面要输出成 284031
考虑过用 两个for循环依次往下换位

Answer 1

逐位分离后，分别存入两个数组，再输出就可以了。
如果分离后不再排序，代码如下：

#include <stdio.h>


int main()
{
    int a[20],b[20],na=0,nb=0;
    int n,t,i;
    scanf("%d",&n);
    while(n)
    {
        t = n%10;
        if(t%2==0)
            a[na++]=t;
        else
            b[nb++]=t;
        n/=10;
    }
    
    //输出
    for (i=na-1;i>=0;i--)
        printf("%d",a[i]);
    for(i=nb-1;i>=0;i--)
        printf("%d",b[i]);
    
    return 0;
}

如果分离后，奇数偶数分别按照从大到小的顺序排序，代码如下：

#include <stdio.h>

//冒泡排序,flag=0表示从小到大，flag=1表示从大到小
void bubble_sort(int a[],int n,int flag)
{
    int i,j,t;
    for (i=0;i<n-1;i++)
    {
        for (j=0;j<n-1-i;j++)
        {
            if(flag ==0 && a[j] > a[j+1])  //从小到大，升序
            {
                t = a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }else if (flag==1 && a[j]<a[j+1])
            {
                t = a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
}

int main()
{
    int a[20],b[20],na=0,nb=0;
    int n,t,i;
    scanf("%d",&n);
    while(n)
    {
        t = n%10;
        if(t%2==0)
            a[na++]=t;
        else
            b[nb++]=t;
        n/=10;
    }
    bubble_sort(a,na,1);//偶数从大到小
    bubble_sort(b,nb,1);//奇数从大到小
    //输出
    for (i=0;i<na;i++)
        printf("%d",a[i]);
    for(i=0;i<nb;i++)
        printf("%d",b[i]);
    
    return 0;
}