将一个随机的整数转换成一个按各位上数值大小排序的整数，例如整数2541转换成1245,整数521368转换成123568，输入一个int能容纳的正整数，输出排序后的结果，要求：除scanf和printf之外不能使用其它库函数。

恩，差不多就要娱乐一下。

恩，但是如果我输入101010101，应该输出11111，而不是000011111

恩，计数排序，其实不必处理负数。

#include <stdio.h>

int main(void)
{
    int table[10] = { 0 }, n, i, j;
    scanf("%d", &n);
    while (n) {
        ++table[n % 10];
        n /= 10;
    }
    for (i = 1; i < 10; ++i)
        for (j = 0; j < table[i]; ++j)
            printf("%d", i);
    return 0;
}

其实最好的思路就是计数排序。

仅仅只是娱乐，本来就没什么技术可讲。