桶排序
又名箱排序,英文名字为Bucket sort,是一种排序算法,工作原理为将数组分到有限数量的桶子里。
桶排序是稳定的,且在大多数情况下常见排序里最快的一种,比快排还要快,缺点是非常耗空间,基本上是最耗空间的一种排序算法,而且只能在某些情形下使用。
NEW实例
11个桶,编号从0~10。每出现一个数,就将对应编号的桶中的放一个小旗子,最后只要数数每个桶中有几个小旗子就OK了。例如2号桶中有1个小旗子,表示2出现了一次;3号桶中有1个小旗子,表示3出现了一次;5号桶中有2个小旗子,表示5出现了两次;8号桶中有1个小旗子,表示8出现了一次。
算法描述:
1、设置一个定量的数组当作空桶子。
2、寻访串行,并且把项目一个一个放到对应的桶子去。
3、对每个不是空的桶子进行排序。
4、从不是空的桶子里把项目再放回原来的串行中。
VB视界
Private Sub Command1_Click()
//初始化
For i= 0 to 10
a(i) = 0
Next
//拿数据找桶
Dim a(10) As Integer //定义11个桶
For i = 1 to 5 //5个数(输入5次)
m = Val(InputBox("请输入",“输入框”,0))
a(m) = a(m) + 1 //数组的个数
Next
//输出相应数组元素的桶下标
For J = 0 to 10 //遍历11个桶
If a(J) <> 0 Then //判断是否应该做标记
For t = 1 to a(J) //决定输出几个数组元素
print J //输出下角标相应数组元素
Next
End If
Next
End Sub
值得关注:
1.桶排序的前提是桶足够用
2.桶排序原理是拿数据找桶
3.桶排序不用交换
4.桶排序采取的是分而置之的方式进行解耦。
算法图解:
编者寄语:
真正改变命运的,并不是我们的机遇,而是我们的态度。一直觉得,等待是一种美好的状态,因为它包含了无数的可能性。人生中的一道道门坎,迈过了就是门,迈不过就是坎。