概述
可以参看之前的文章: 排序算法之计数排序
桶排序就不上代码了, 计数排序和基数排序都是桶排序,基数排序我没有写,其实和基数排序的思想一脉相承,有兴趣的可以看看,写计数排序主要为了帮助理解桶排序的思想。
简单说, 在排序时, 根据数据的范围准备不同的N个桶, 遍历整个序列, 将数据放到不同的各自桶中, 当整个序列放完后, 再将数据从桶中依次倒出来, 便完成排序了. 将类似这样的排序统称为桶排序.
稳定性: 桶排序,当使用队列作为桶时, 排序是可以实现稳定的, 当使用栈结构作为桶时, 排序不稳定.
桶排序是不基于比较的排序算法, 之前的快排等,都是要比较两个数据的大小,而桶排序则不用
虽然桶排序很快,但是实际项目中使用的非常少,因为实际中常常是要对对象进行排序,而确定对象的范围是一个十分复杂的事情。可能也会用到,这句是个人理解。
桶排序就简单的说一下就好,可以看计数排序来帮助理解桶排序的思想。