- 博客(3)
- 收藏
- 关注
原创 什么是桶排序
首先说一下桶排序的桶是什么概念,这里的“桶”是一个区间范围,里面可以承载一个或多个元素。桶排序的第一步就是确定桶的个数和区间。具体的建立多少个桶、每个桶的区间范围是多少,有不同的方式,我们这里使用桶的数量等于原始数列的元素的数量(为什么等于数列的数量,后面会讲到)。除了最后的一个桶只包含最大值,其他的值分散在其他桶里。区间跨度 = (最大值-最小值)/ (桶的数量 - 1)第二步是把原始数列的元素放入桶中第三步是桶内的元素进行排序第四步就是遍历所有的桶,输出元素0.5,0.84,2.18,3.25,4.5
2022-01-13 14:47:01
312
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人