排序详解：桶排序

int型数据的位数有限，那么我们可以考虑如下思想进行排序。
因为int型数据最多有10位，那么我们需要10次循环，每次枚举一个位置。
把当前位置，根据值的不同，分别丢进10个桶。
从最低位一直到最高位，那么我们就可以的到一个有序的数组。
时间复杂度 10*n；

#include<iostream>
#include<cstring>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
#define LL long long int
#define INF 0x3f3f3f3f
const int maxn = 1e5 + 10;
int a[maxn], b[20];
//int vis[maxn];
int backet[10][maxn];
int vis[10];//桶的上限
int main()
{
    b[0] = 1;
    for (int i = 1; i <= 10; i++) {
        b[i] = 10 * b[i - 1];
    }
    int n;
    while (~scanf("%d", &n) && n)
    {
        memset(a, 0, sizeof(a));
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }
        for (int i = 0; i < 10; i++)
        {
            memset(vis, 0, sizeof(vis));
            int k = 0;
            for (int j = 0; j < n; j++)
            {

                int tmp = (a[j] / b[i]) % 10;
                backet[tmp][vis[tmp]++] = a[j];
            }
            for (int j = 0; j < 10; j++)
            {
                for (int p = 0; p < vis[j]; p++)
                {
                    a[k++] = backet[j][p];
                }
            }
        }
        for (int i = 0; i < n; i++)
        {
            if (i)
                cout << " ";
            cout << a[i];
        }
        cout << endl;      
    }
    return 0;
}