介绍：
桶排序是最简单最快的排序，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序），
最后依次把各个桶中的记录列出来记得到有序序列。
时间复杂度：O(m+n)。
空间复杂度：O(n * k)
举个例子：（例子来源于啊哈算法）
期末考试完了老师要将同学们的分数按照从高到低排序。班上只有 5 个同学，这 5 个同学分别考了 5 分、 3 分、5 分、 2 分和 8 分，
（满分是 10 分）。接下来将分数进行从大到小排序，排序后是 8 5 5 3 2。你有没有什么好方法编写一段程序，让计算机随机读入 5 个数然后将这
5 个数从大到小输出？
解决方法：
int main() { int a[11],i,j,t; for(i=0;i<=10;i++) //循环11次 a[i]=0; //初始化为0 for(i=1;i<=5;i++) //循环读入5个数 通过键盘输入5个数 { scanf("%d",&t); //把每一个数读到变量t中 a[t]++; //进行计数 } for (i=0;i<=10;i++) //依次判断a[0]~a[10] 11次 for(j=1;j<=a[i];j++) //出现了几次就打印几次 printf("%d ",i);// 循环5次 getchar ();getchar(); //这里的getchar();用来暂停程序，以便查看程序输出的内容 //也可以用system("pause");等来代替 return 0; }
原文：https://www.cnblogs.com/fanhua666/p/11260806.html