您现在的位置: 中国男护士网 >> 考试频道 >> 计算机等级 >> 二级辅导 >> VB >> 辅导 >> 正文    
  计算机考试二级VB常用算法(8):排序 【注册男护士专用博客】          

计算机考试二级VB常用算法(8):排序

www.nanhushi.com     佚名   不详 

1、算法说明
1)        顺序查找
         逐个元素找,如果有,则记录位置,然后跳出循环;否则,查找失败。
         代码如下:
                  Private Sub Search(a(), ByVal Key, Index As Integer)
                        Dim i%
                        For i = LBound(a) To UBound(a)
                              If a(i) = Key Then '找到,将元素下标保存在index中并结束查找
                                       Index = i
                                       Exit Sub
                              End If
                        Next i
                        Index = -1             '若没找到,则index值为-1
                  End Sub    
2)        二分法查找
顺序查找效率低下,当数组有序排列时,可以使用二分法查找提高效率。
         算法思想:



   代码如下:
                  Private Sub birSearch(a(), ByVal low%, ByVal high%, ByVal Key, index%)
                        Dim mid As Integer
                        If low > high Then     '没有查找到
                              index = -1
                              Exit Sub
                        End If
                        mid = (low + high) \ 2 '取查找区间的中点
                        If Key = a(mid) Then   '查找到,返回下标
                              index = mid
                              Exit Sub
                        ElseIf Key < a(mid) Then '查找区间在上半部分
                          high = mid - 1
                     Else
                          low = mid + 1    '查找区间在下半部分
                        End If
                        Call birSearch(a, low, high, Key, index) '递归调用查找函数
                  End Sub
调用方法:
                  Private Sub Command1_Click()
                        Dim a(11)
                        a(1) = 5: a(2) = 13: a(3) = 19: a(4) = 21: a(5) = 37
                        a(6) = 56: a(7) = 64: a(8) = 75: a(9) = 80: a(10) = 88: a(11) = 92
                        Dim ind As Integer
                        Call birSearch(a, LBound(a), UBound(a), 21, ind)
                        Print ind
                  End Sub

 

文章录入:杜斌    责任编辑:杜斌 
  • 上一篇文章:

  • 下一篇文章:
  • 【字体: 】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
     

    联 系 信 息
    QQ:88236621
    电话:15853773350
    E-Mail:malenurse@163.com
    免费发布招聘信息
    做中国最专业男护士门户网站
    最 新 热 门
    最 新 推 荐
    相 关 文 章
    没有相关文章
    专 题 栏 目

      网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)                            【进男护士社区逛逛】
    姓 名:
    * 游客填写  ·注册用户 ·忘记密码
    主 页:

    评 分:
    1分 2分 3分 4分 5分
    评论内容:
  • 请遵守《互联网电子公告服务管理规定》及中华人民共和国其他各项有关法律法规。
  • 严禁发表危害国家安全、损害国家利益、破坏民族团结、破坏国家宗教政策、破坏社会稳定、侮辱、诽谤、教唆、淫秽等内容的评论 。
  • 用户需对自己在使用本站服务过程中的行为承担法律责任(直接或间接导致的)。
  • 本站管理员有权保留或删除评论内容。
  • 评论内容只代表网友个人观点,与本网站立场无关。