桶排序是一种常见的排序方式。其主要是先确定一定大小的桶，再将数组数值存入桶的对应下标中，最后对非空桶进行排查，将桶的数值赋给数值。
代码实现：
/**桶排序**/
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)