桶排序算法讲解

嗯，看到这个名字就觉得是一个老实的算法，给人一种笨笨的感觉，其实不然，桶排序很牛x的，比前面我们说的快速排序算法还快

想要使用桶算法，得先知道区间（比如分数0-100，比如岁数1-200等）

我们通过一个简单的例子来讲解，讲解完之后希望大家可以对桶排序有一个深入的了解

比如有数组a=[2,7,5,9,8,8]，我们需要对这个数组进行排序

嗯，看到数组之后，我们发现这是一个最大值不超过10的数组，那么我们定区间为0-10，定义一个下标0-10这样一个11位数组b,初始化值为0

然后遍历已知数组a，通过a的一项一项的值和我们定义的数组b的下标进行对应

遍历开始

取a[0]=2，然后操作b[2]=1

取a[1]=7，然后操作b[7]=1

取a[2]=5，然后操作b[5]=1

取a[3]=9，然后操作b[9]=1

取a[4]=8，然后操作b[8]=1

取a[5]=8，然后操作b[8]=2（注意了哦）

这样就对号入座了，之后遍历b，然后出来之后的就排序好的

代码如下

java实现桶排序算法

python实现桶排序算法

go实现桶排序算法