嗯,看到这个名字就觉得是一个老实的算法,给人一种笨笨的感觉,其实不然,桶排序很牛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,然后出来之后的就排序好的
代码如下