排序：木桶排序c++

                     木桶排序 

    什么是木桶排序?木桶排序是将数当成下标，for循环，依次输出。

    木桶排序适用范围比较窄，他需要开辟一个数组空间,时间复杂度为o(n)，具体空间长度不确定，要具体问题具体分析。

代码：

int abb [10]={1,4,4,6,7,9,2,4,4,6};

int aqq[10]={0};//木桶排序开辟的空间

for(int i=0;i<10;i++)

     aqq[abb[i]] ++;

for(int i=0;i<10;i++)

     if(aqq[i])

        for(int j=0;j<aqq[i];j++)

           cout<<i<<" ";

    木桶排序可以和结构体一起用，用于计算字符串中的字符出现次数或者删减字符，也有其他用法，不在一一细说了。

例题：

团体程序设计天梯赛-练习集：L1-003 个位数统计，L1-011 A-B。链接在下面，有兴趣的哥们可以去看看
https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805143738892288?type=7&page=0