桶排序——C语言

桶排序是一种常见的排序方式。其主要是先确定一定大小的桶，再将数组数值存入桶的对应下标中，最后对非空桶进行排查，将桶的数值赋给数值。

代码实现：

/**桶排序**/
void bucket(int *data)///随机产生data数组的值
{
    int t;
    int j=0;
    t=findmax(data)+1;///使t为数组最大数值
    int buketdata[t];///申请一个大小为数组数值最大数的桶
    for(int i=0;i<t;i++)///对桶进行初始化，使之都为0
        buketdata[i]=0;
    for(int i=0;i<MAX;i++)///将数组中的数放置进对应的桶中
        buketdata[data[i]]++;
    for(int i=0;i<t;i++)
    {
        while(buketdata[i]!=0)///对非空桶进行排序
        {
            data[j]=i;///将非空的桶的值传给data数组
            j++;
            buketdata[i]--;
        }
    }
    for(int i=0;i<MAX;i++)
        printf("%d\t",data[i]);
}

运行结果：

时间复杂度：O(n)