C++ 简单的桶排序

举个例子,有几堆苹果,按从大到小的顺序进行排序。
苹果个数分别是5,3,5,2,8;
想象11个桶,分别标明0…10(a(11)),
苹果有5个一堆的,就往4号桶放一个苹果,有8个一堆的,就往7号桶放一个,因为个数为5的有俩堆,所以4号桶就有两个苹果。然后输出桶的组号,也就是0到10的号码,有几个苹果输出几次。

“`

include

using namespace std;
int main()
{
int a[11]={0};//桶的数量无所谓只要大于排序个数就好
int k=0;
int t[5]={5,3,5,2,8};
for(int j=0;j<5;j++)
{
k=t[j];
a[k]++;

    }
    for(int m=10;m>=0;m--)
    {
        for(int n=1;n<=a[m];n++)
        {
            cout << m <<" ";
        }
    }

return 0;  

}

“`这里写图片描述

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值