桶排序简述(区别于计数排序)
桶排序
桶排序适用数据范围
桶排序可用于最大最小值相差较大的数据情况,比如[9012,19702,39867,68957,83556,102456]。
但桶排序要求数据的分布必须均匀,否则可能导致数据都集中到一个桶中。比如[104,150,123,132,20000], 这种数据会导致前4个数都集中到同一个桶中。导致桶排序失效。
对于一个数组[21,8,6,11,36,50,27,42,0,12]
步骤:
1.找出待排序数组中的最大值max、最小值min
最大值max=50,最小值min=0
2.我们使用
原创
2020-07-20 20:14:55 ·
775 阅读 ·
0 评论