hongjie_lin

如何上手一门语言

排序算法之--桶排序(桶,像桶一样的排序,听起来很有趣哦0。0)

排序算法之--桶排序


桶排序的工作的原理是将数组分到有限数量的桶子里,而这个有限数量是指多少个呢?

不急,容我细细道来:我们可以先求出这个数组的最大值和最小值,那么桶的数量就是max-min+1咯

为了方便我在编程中去max+1(也就是说,我只求出了最大值,没求最小值)

然后,我们就把元素的值放在与其值相同序号的桶里面,可以看下图,5就放到5号桶里面。。。

那么,所有元素就都能放到各自的桶里面咯,同一个桶里面的的元素都是相同的了,是不是很happy,最后再把这些桶里面的元素按照顺序放到我们要返回的数组里面就行了~



总结一下,主要有三个步骤:

1.求出整个数组中的最大值Max

2. 生成max+1个buck容器 ,遍历数组,把相同的数字放进相同的桶里面;

3. 遍历所有的桶,当某个桶不为空的时候,不断存放对应的数字进arr数组中


搞定,是不是很简单,不过还是要多codiing,不然会忘了一些细节的哦:



阅读更多
上一篇排序算法之---堆排序(很重要的一个结构,新手入门必备)
下一篇树结构-------前缀树
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭