[算法学习]将一个随机的整数转换成一个按各位上数值大小排序的整数

题目1、将一个随机的整数转换成一个按各位上数值大小排序的整数，例如整数2541转换成1245,随机整数521368转换成123568，用C语言编程来实现，要求不能使用一步到位的库函数。

思想：数字只可能为0-9，所以可以先将正数每一位出现的次数存入到数组a[10]中，然后从a[0]开始扫描数组,拼成按数值大小排序的数.

#include<stdio.h>
int specialSort(int a);
int main()
{
	int i;
	while(1)
	{
		scanf("%d",&i);
		printf("转换后的数为：%d\n",specialSort(i));
	}
	return 0;
}
int specialSort(int a)
{
	int num[10]={0};
	int remainder,ret=0;
	//取余的方式,将每一位求出.
	while(a)
	{
		remainder=a%10;
		++num[remainder];
		a/=10;
	}
	for(int i=1;i<10;i++)
	{
		for(int j=0;j<num[i];j++)
			ret=ret*10+i;
	}
	return ret;
}