简单易懂的排序方法桶排序 （C语言简易版）

我们首先来了解一下桶排序是什么意思！

举个例子
有五个同学去考试，这五个同学考得的分数分别是 5分 3分 5分 2分 8分（总分是10分）
我们需要将上面的分数由高到低进行排列 得到 8 5 5 3 2

具体实现
首先我们需要申请一个大小为11的数组 int a[11] 初始化为全0。
接着处理每个人的分数 第一个人得了5分 我们将a[5]改为1，第二个人得了3分我们将a[3]改为1，第三个人得了5分我们将a[5]的值再加1，变成二，以此类推！
接着我们只需要打印数组就OK了。

代码实现

#include <stdio.h>
int main()
{
    int a[11],i,j,t;
    for(i=0;i<=10;i++)
        a[i]=0;  
                 
    for(i=1;i<=5;i++)  //循环读入
    {
        scanf("%d",&t);  
        a[t]++; 
    }
    for(i=0;i<=10;i++)  
        for(j=1;j<=a[i];j++)  //循环 打印
            printf("%d ",i);
   system("pause");
    return 0;
}

对于五个数我们可以很快速的用这种方法 当然对于50个数，100个数甚至于10000个数我们都可以采用这种排序的方法。
这里就不加赘述了。