XDOJ综合题 数字分解排序

XDOJ - 数字分解排序

时间限制：1S
内存限制：1000Kb
问题描述：
输入一个9位以内的正整数n，按数值从高到低的顺序输出n的各位数字。
输入说明：
一个正整数n(0<n<1000000000)
输出说明：
按数值从高到低的顺序输出n的各位数字，数字之间用空格隔开
输入样例：
564391
输出样例：
9 6 5 4 3 1

#include<stdio.h>
int main()
{
	int c=0,a,n,t,j,i,num[10];
	scanf("%d",&a);
	while(a!=0)
	{
		n=a%10;
		num[c]=n;
		c++;
		a=a/10;	
	}
	for(j=0;j<c-1;j++)
	{
		for(i=0;i<c-1-j;i++)
		{
			if(num[i]<num[i+1])
			{
				t=num[i];
				num[i]=num[i+1];
				num[i+1]=t;
			}
		}
	}
	for(i=0;i<c;i++)
	printf("%d ",num[i]);
	return 0;
 }