ojC语言1188各位数字之和排序

Description

给定n个正整数，根据各位数字之和从小到大进行排序。

Input

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

Output

输出每组排序的结果。

Sample

Input 

3 230 59 110
5 199 220 108 235 120
0

Output 

110 230 59
120 220 108 235 199

#include<stdio.h>
int fx(int a)//定义一个求各位数字之和的函数
{
	int sum = 0, i;
	while (a!=0)
	{
		i = a % 10;
		sum = sum + i;	
		a = a / 10;
	}
	return sum;
}
int main()
{
	int fx(int a);
	int a[10], n, i, j, temp, sum1, sum2;
	while (scanf("%d", &n) != EOF)
	{
		for (i = 0; i < n; i++)
		{
			scanf("%d", &a[i]);
		}
		for (i = 0; i < n-1; i++)
		{		
			for (j = 0; j < n-1-i; j++)
			{
				if (fx(a[j]) > fx(a[j+1]))//直接用冒泡法进行比较即可
				{
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
		for (i = 0; i < n; i++)
		{
			printf("%d ", a[i]);
		}
		printf("\n");
	}
	return 0;
}