桶排序

简介

桶排序或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。

特点

1,桶排序是稳定的

2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下

3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法

代码介绍

Dim a(10) as integer ‘定义11个数为整型

For i= 0 to 10

a(i)=0                                      '初始化a(i)=0

Next i

For i = 0 to 7

m=val(inputbox"","",0)            'val函数是将字符串型转换为整数型
a(m)=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

实例演示

首先拿出5个数分别为2,6,3,4,3

放入9个容器中

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

然后将拿出的5个数放入相应的容器中

最后输出2，3,3,4,6

桶排序就是这么多了，欢迎大家提出宝贵意见，谢谢大家阅读~