|
桶排序是将数组分散到有限的桶中，然后每个桶再分别排序，而每个桶的排序又可以使用其他排序方式进行排序，可以是桶排序也可以是其他排序。桶的大小可以随便定，如果桶的数量足够多就会变成我们后面介绍的计数排序，其实我们完全可以把桶固定在一个数量，根据数组的大小来确定，也可以自己定，比如3个或者5个7个等，桶的大小确定之后，下一步就需要把数组中的值一一存放到桶里，小的值就会放到前面的桶里，大的值就会放到后面的桶里，中间的值就会放到中间的桶里，然后再分别对每个桶进行单独排序，最后再把所有桶的数据都合并到一起就会得到排序好的数组，看代码
我们用一组数据来测试一下
看一下运行结果
结果完成正确，这就是所谓的桶排序，首先要找到他的最大值和最小值，然后计算桶的数量，找出最小值是因为存放的时候要让当前值减去最小值，否则当排序中有负数的时候存放到桶里会报异常，代码中也都有注释，这里就不在详细介绍。 关注，点赞，评论，转发 |
|
|
