用网笼捕小龙虾比喻桶排序

桶排序可以想象成用网笼捕小龙虾。现在有10条网笼,每条网笼都是特制的,只能捕获特定大小范围的小龙虾,举例来说:第一条网笼只能捕获0-3钱的小龙虾,第二条只能捕获3-6钱,以此类推...

这几天口袋每钱,想捞点虾来卖钱,于是放了10条网笼在虾塘里。到了第二天一早,我们把10条网笼全收上来,要按照大小筛选放入特定的箱子里,为了方便卖给虾贩。我们先从最小的网笼里筛选,把0-1钱放在一个单独的箱子,1-2钱也放入一个单独箱子,依次操作,最终每个箱子只能装1钱范围的小龙虾,这对买卖双方即方便又公平。


这个案例就与桶排序很相似,网笼就类似与桶的概念,把每个网笼按照大小筛选就相当于桶内排序,装箱就相当于桶数据放回原数组。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值