常见算法之桶排序

桶排序应该是最简单的一种排序方法 同时也因为简单而有很多限制和缺点
缺点就是非常浪费空间 如要需要排序的数字很大 那么要申请一个很大的空间

这里举一个最简单的例子去介绍桶排序
如果一位老师要给5位学生的分数排序 分数为0-10分
桶排序的方法就是建立一个大小为11的数组，a[0]-a[10]都初始化为0。
当有一个分数是1 那么a[1] = 1; 如果有两个分数都为1，那a[1] = 2。
所以依据这个思想 我们就可以简单的写个程序验证

#include <stdio.h>

int main(void)
{
    int a[11],i,j,t;
    for (i = 0; i <= 10; i++)
    {
    a[i] = 0;
    }
    for (i = 1; i <= 5; i++)
    {
        scanf("%d",&t);
        a[t]++;
    }
    for (i = 0; i <= 10; i++)
        for (j = 1; j <= a[i]; j++)
        {
            printf("%d",i);
        }
    return 0;
}

如果输入的是 5 1 3 8 2
那么输出的就是 12358