桶：难道只有短板效应吗？我们一起研究一些桶排序

在我们生活中，很多人明白，任何事情取得的成就高低，在于最短的那个板。这是咱们熟知的短板效益。桶：难道只有短板效应吗？下面跟随小编探讨一下桶的另一妙用。

在小编以前的文章之中，咱们已经讨论很多的排序方式，例如直接插入，希尔，快排，堆排等等一些排序方式，上面的排序方式更多的是借助自己本身来进行排序，下面的排序我们借助的是：桶

一个待排序列如下

我们发现上面最大的元素数值为7，我们先设计8个桶，同时给他们设计下标，从0开始，如下

我们开始时，桶中都没有元素，也就是说，初始时每一个桶的元素个数都为0

我们开始遍历待排序列，数值中的数值为多少，就把他这个元素放在相应下标的桶中，且桶中的个数加一。

当我们执行完上面的操作时，我们假设把上面的8个桶，变为一个数组，如下

数值为

下标为

我们会发现“:桶数组中数值其实就是待排序列每个数值出现的次数。接下来，我们只需要将出现过的数值打印出来就可以了，出现几次就打印几次。

a[0]为 0，表示“0”没有出现过，不打印。
a[1]为 1，表示“1”出现过1 次，打印1。
a[2]为 1，表示“2”出现过 1 次，打印 2。
a[3]为 2，表示“3”出现过 2 次，打印 3 3 。
a[4]为 1，表示“4”出现过1 次，打印4。
a[5]为 0，表示“5”没有出现过，不打印。
a[6]为 0，表示“6”没有出现过，不打印。
a[7]为 1，表示“7”出现过 1 次，打印7。

序列排好了：1 2 3 3 4 7

这就是简单的桶排序，实现代码如下：

# include <stdio.h>
int main(void){
   int a[6] = {1,3,3,4,2,7};
    int i,j ,t;
    int barrel[8];  //这里数字=a数组的最大值+1
    for(i=0;i<8;++i){
       barrel[i]=0;
    }
    for(i=0;i<6;++i){
        barrel[a[i]]++;
    }
    for(i=0;i<8;i++)  
        for(j=1;j<=barrel[i];j++)  
            printf("%d ",i);
    printf("\n");
    return 0 ;
}