排序:木桶排序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

           cout<

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

例题:

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

 

 

你可能感兴趣的:(数据结构)