《桶排序》

桶排序

    又名箱排序，英文名字为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.桶排序采取的是分而置之的方式进行解耦。

算法图解：

编者寄语：

    真正改变命运的，并不是我们的机遇，而是我们的态度。一直觉得，等待是一种美好的状态，因为它包含了无数的可能性。人生中的一道道门坎，迈过了就是门，迈不过就是坎。