7,桶排序、基数排序、希尔排序、计数排序、位图排序、其他排序

桶排序是将数组分散到有限的桶中，然后每个桶再分别排序，而每个桶的排序又可以使用其他排序方式进行排序，可以是桶排序也可以是其他排序。桶的大小可以随便定，如果桶的数量足够多就会变成我们后面介绍的计数排序，其实我们完全可以把桶固定在一个数量，根据数组的大小来确定，也可以自己定，比如3个或者5个7个等，桶的大小确定之后，下一步就需要把数组中的值一一存放到桶里，小的值就会放到前面的桶里，大的值就会放到后面的

>>阅读原文<<