摘要:
简化版的桶排序不仅仅有上一节所遗留的问题,更要命的是:它非常浪费空间!例如需要排序数的范围是 0~2100000000 之间,那你则需要申请 2100000001 个变量,也就是说要写成 int a[2100000001]。因为我们需要用 2100000001 个“桶”来存储 0~210000000 阅读全文
posted @ 2021-01-20 15:42
Robinzhao
阅读(55)
评论(0)
推荐(0)
摘要:
这个是桶排序,同时也是计数排序。计数排序是对桶排序的一种特殊实现。当桶排序的桶数等于max-min+1时,就是计数排序 在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序,考试的名次需要按照分数排序,网上购物的时候会按照价格排序,电子邮箱中的邮件按照时间排序……总之很多东西都需要排序 阅读全文
posted @ 2021-01-20 10:42
Robinzhao
阅读(287)
评论(0)
推荐(0)

浙公网安备 33010602011771号