桶排序<我的算法成长经历>

桶排序：
桶排序是最早的计算机程序算法之一，刚刚在阅读《啊哈算法》中接触，以前也这样子用过，不过没有一个正统的名字。这里简单的介绍一下桶排序：
所谓的桶排序（简单）就是利用一个一维数组进行排序，给其标记，仅仅对数字起作用，数组下标表示数字，数组大小表示出现几次，然后用printf对其打印。
举例：

#include<stdio.h>
int main()
{
    int book[1001];
    int i, j, k,n;

    for (i = 0; i < 1001; i++)          //初始化赋值0，表示没有。
    {
        book[i] = 0;
    }

    scanf("%d", &n);                    //输入要输入的数字的个数

    for (i = 0; i < n; i++)             //往一维数组里边记数
    {
        scanf("%d", &k);
        book[k]++;
    }

    for (i = 0; i < 1001; i++)            //从小到大打印
    {
        for (k = 0; k < book[i]; k++)
        {
            printf("%d ", i);
        }
    }

    return 0;                            //结束
}