桶排序可以想象成用网笼捕小龙虾。现在有10条网笼,每条网笼都是特制的,只能捕获特定大小范围的小龙虾,举例来说:第一条网笼只能捕获0-3钱的小龙虾,第二条只能捕获3-6钱,以此类推...
这几天口袋每钱,想捞点虾来卖钱,于是放了10条网笼在虾塘里。到了第二天一早,我们把10条网笼全收上来,要按照大小筛选放入特定的箱子里,为了方便卖给虾贩。我们先从最小的网笼里筛选,把0-1钱放在一个单独的箱子,1-2钱也放入一个单独箱子,依次操作,最终每个箱子只能装1钱范围的小龙虾,这对买卖双方即方便又公平。
这个案例就与桶排序很相似,网笼就类似与桶的概念,把每个网笼按照大小筛选就相当于桶内排序,装箱就相当于桶数据放回原数组。