排序算法之桶排序

排序算法之桶排序
桶排序是速度最快的排序啦，简单的说，就是把数据分组，放在一个个预先准备好的有序的桶里，然后输出桶的下角标。
在桶排序中，速度和空间似乎是矛盾的，如果需要排序的数字非常的多，桶排序无疑是最快的，但是由于需要准备好多桶，储存空间的损耗也是非常大的。
所以桶排序适用在需要排序的数据大致相同，而且相对集中。
废话不说啦，我们开始总结桶排序的思路咯。
假如我们有a(1)~a(10)十个桶，我们有五个数字需要排序：



假设这五个数字分别是8、5 、6、3、6
桶排序最为突破性的思想是变排序为不排序，选择排序、冒泡排序等其他排序似乎都需要比较和交换，但是桶排序不需要。你只是需要把需要排序的数据放在已经有序的桶里，输出下角标。就已经完成排序咯。
如上图所示，我们把数据“3”放进桶“a（3）”里，把数据“5”放在同“a(5)”里，因为数据“6”有两个，所以需要在桶“a(6)”放“1+1”两个，如下类似。这样我们打印出桶内有数据的桶的下角标就得到了3 、 5、 6 、6、8。
我们用VB实现这个过程（仅供参考）：
Dim a(10) As Integer ‘ 定义数据类型

For i = 1 To 5
m = Val(InputBox("请输入""输入框", 0)) '依次输入5个值
a(m)= a(m) + 1 '桶的初始值为0，增加一个数，a(m)内的值增加1
Next

For j = 0 To 10 '遍历每一个桶，判断桶内有无元素
If a(j) <> 0 Then '如果桶内有元素
For t = 1 To a(j) '依次输出桶内元素
Print j '打印桶的下角标
Next
End If
Next
是的，桶排序就就是这么简单，但是仅仅是知道和理解还是不行，我们要多练习，才能切实的掌握它。

a(1)	a(2)	a(3)	a(4)	a(5)	a(6)	a(7)	a(8)	a(9)	a(10)
		1		1	2		1