c语言按各位数字和排序

Question

描述
给定n个正整数，根据各位数字之和从小到大进行排序,如果数字之和相同，则按给定正整数从小到大排序。

格式
输入格式
输入数据有多组，每组数据占一行，每行的第一个数正整数n，表示整数个数，后面接n个正整数。当n为0时，不作任何处理，输入结束。

输出格式
输出每组排序的结果。

样例
样例输入
2 1 2
3 121 10 111
0
样例输出
1 2
10 111 121

Answer 1

求各位数字之和，然后用冒泡排序算法进行排序即可。
如下：

#include <stdio.h>
#include <stdlib.h>
//计算数字n各位之和
int fun(int n)
{
    int sum = 0;
    while(n)
    {
        sum += n%10;
        n/=10;
    }
    return sum;
}

int main()
{
    int i,j,n;
    int* p;
    int sum,t;
    while(1)
    {
        scanf("%d",&n); //读取每一行的n
        if(n==0) break;
        p = (int*)malloc(sizeof(int)*n);
        for(i=0;i<n;i++)
            scanf("%d",&p[i]); //读取后面的n个数
        //排序
        for (i=0;i<n-1;i++)
        {
            for (j=0;j<n-i-1;j++)
            {
                if (fun(p[j]) > fun(p[j+1]))
                {
                    t = p[j];
                    p[j]=p[j+1];
                    p[j+1]=t;
                }
            }
        }
        //输出排序结果
        for(i=0;i<n;i++)
        {
            if(i<n-1) printf("%d ",p[i]);
            else printf("%d\n",p[i]);
        }
        free(p);
        p = 0;
    }
    return 0;
}