排序算法之桶排序

概述

可以参看之前的文章: 排序算法之计数排序

桶排序就不上代码了, 计数排序和基数排序都是桶排序，基数排序我没有写，其实和基数排序的思想一脉相承，有兴趣的可以看看，写计数排序主要为了帮助理解桶排序的思想。

简单说, 在排序时, 根据数据的范围准备不同的N个桶, 遍历整个序列, 将数据放到不同的各自桶中, 当整个序列放完后, 再将数据从桶中依次倒出来, 便完成排序了. 将类似这样的排序统称为桶排序.

稳定性: 桶排序,当使用队列作为桶时, 排序是可以实现稳定的, 当使用栈结构作为桶时, 排序不稳定.

桶排序是不基于比较的排序算法, 之前的快排等，都是要比较两个数据的大小，而桶排序则不用

虽然桶排序很快，但是实际项目中使用的非常少，因为实际中常常是要对对象进行排序，而确定对象的范围是一个十分复杂的事情。可能也会用到，这句是个人理解。

桶排序就简单的说一下就好，可以看计数排序来帮助理解桶排序的思想。