桶排序

一、 问题背景

假设现在共有5个数，分别为5、3、1、2、4，将这5个数按照从小到大的顺序排列，如何排列呢？

二、 启发

数据结构中的线性结构—数组，其元素顺序已经排好序了。比如a[1] a[2]a[3]是连续的，排好序了。我们能不能从中得到启发？

如图，0.1.2.3.4.5.6,已经排好序了
并且他们在输出的时候都是按照顺序输出的。
我们能从中得到些许启发吗？

答案是可以的！

我们可以使用元素的标号。比如：
5出现了1次，我们就让a[5]=1，
4出现了一次，我们就让a[4]=1，
3出现了一次，我们就让a[3]=1，
5又出现了一次，我们就让a[5]=2

也就是，用元素的值来记录数字出现的次数
而在打印数组的时候，顺序打印数组的下标
元素的值等于几，就打印几次下标。

三、代码实现

三、  程序实现：
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[11], i,j,n,val;
    printf("请输入要排序的个数");
    scanf("%d",&n);
    //创造11个已经排好序的桶，并初始化为0
    for(i=0;i<11;i++)
    {
        a[i]=0;
    }
    //每个桶出现几次就加几次值
    for(i=0;i<n;i++)
    {
        printf("请输入第%d个数\n",i+1);
        scanf("%d",&val);
        a[val]++;
    }
    //依次判断每个桶
    for(i=0;i<11;i++)
    {
        for(j=a[i];j>0;j--)
        {
            printf("%d ",i);
        }
    }
    return 0;
}