对分查找代码演示vb（二分查找程序代码）

本篇文章给大家谈谈对分查找代码演示vb，以及二分查找程序代码对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、VB对分查找
• 2、求vb对分查找的算法
• 3、二分法查询的代码 使用vb做

VB对分查找

对分查找，过程如下：

一，首先初始化，确定查找范围：1 -- 5

设查找的范围起始下标为S，终止下标为E，则：S = 1，E = 5。

二，重复以下循环，两个步骤

1，求中点数组下标：M = Int（（S + E）/2）

2，判断中点元素与要找的数是否相等：d[M] = Key? （这里假设数组为D，要找的数为Key）

若d[M] = Key 则找到了；

否则就没找到；需要根据判断 d[M]Key？若是，即要找的数比现在的中点大，那么可以舍弃中点以前（包括中点）的所有元素，因为数组是升序排列的，（可以想想，如果数组降序排列就需要舍弃中点以后的元素了）。（也可以想想，用d[M]Key？作为条件判断）。

这里d[M]Key？若是，舍弃中点以前（包括中点）的所有元素，即：S = M + 1 ，E = E；

否若，舍弃中点以后（包括中点）的所有元素，即：S = S ，E = M - 1；

3，判断若 S E (起始下标超过终止下标了)，结论Key是找不到了；

否则，继续执行1，进行下一次查找。

现在看你的问题：

要找10，第1次中点是3，即:10d[3]，从而得到第2次的查找范围为，4-5

第2次中点是4，即:10=d[4]，从而得到第2次就找到的结论

求vb对分查找的算法

对分查找的定义是这样的——对分查找首先将查找键与有序数组内处于中间位置的元素进行比较，如果中间位置上的元素内的数值与查找键不同，根据数组元素的有序性，就可确定应该在数组的前半部分还是后半部分继续进行查找；在新确定的范围内，继续按上述方法进行查找，直到获得最终结果。

因此 1 2 3 4 5 要查找 4，那么先比较中间位置的元素 即 3，发现4 3，因此，应该在数组后半部分找 即 4 5 中找，此时只有2个元素，那么中间位置你可以看成是 4 也可以看成 是 5，这个得看你算法怎么设计（即遇到偶数项的时候，把中间位置定义在前一项还是后一项）。所以最少次数就是，当你把4 当作检查次数的时候——总次数为2次；如果把5当作中间项，那就是3次了。

同理，在a,b,c,d,e,f,g中找f，先比较中间位置的元素——d ，发现 f的ASCII的值比 d 大，所以在后半部分找 即 e,f,g ,此时是三个元素，再次比较中间位置的元素 恰好是f ，于是找到了。 查找次数 为 2 次。

不懂的再问，望采纳。

二分法查询的代码 使用vb做

Public Function BinSearch(ByRef strElement() As String, ByVal strKey As String) As Long 

        Dim lngLow As Long

        Dim lngHigh As Long

        Dim lngMiddle As Long

        lngLow = 0

        lngHigh = UBound(strElement)

        While (lngLow = lngHigh)

            lngMiddle = (lngLow + lngHigh) / 2

            If strElement(lngMiddle) = strKey Then

                BinSearch = lngMiddle

                Exit Function

            Else

                If strElement(lngMiddle)  strKey Then

                    lngHigh = lngMiddle - 1

                Else

                    lngLow = lngMiddle + 1

                End If

            End If

        End While

        BinSearch = -1  '查找失败

    End Function

关于对分查找代码演示vb和二分查找程序代码的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。