4-15.frm

vb编程+从基础到实践光盘代码

VERSION 5.00
Begin VB.Form Form1 
   Caption         =   "Form1"
   ClientHeight    =   6060
   ClientLeft      =   60
   ClientTop       =   450
   ClientWidth     =   6495
   LinkTopic       =   "Form1"
   ScaleHeight     =   6060
   ScaleWidth      =   6495
   StartUpPosition =   3  '窗口缺省
   Begin VB.CommandButton Command1 
      Caption         =   "Command1"
      Height          =   1095
      Left            =   1200
      TabIndex        =   0
      Top             =   4440
      Width           =   3615
   End
End
Attribute VB_Name = "Form1"
Attribute VB_GlobalNameSpace = False
Attribute VB_Creatable = False
Attribute VB_PredeclaredId = True
Attribute VB_Exposed = False
Function Search2(a() As Integer, b As Integer) As Integer
    Dim m As Integer, n As Integer, int1 As Integer
    m = LBound(a)
    n = UBound(a)
    Do
        int1 = (m + n) \ 2                                  '得到中间元素下标
        If b < a(int1) Then                                 '被查找值位于前半部分
            n = int1 - 1
        ElseIf b > a(int1) Then                             '被查找值位于后半部分
            m = int1 + 1
        Else
            Search2 = int1                                  '被查找值恰好是中间元素
            Exit Function
        End If
        If m = n Then                                       '只剩一个元素
            Search2 = m
            Exit Function
        End If
    Loop
End Function

Private Sub Command1_Click()
Dim num(6) As Integer
num(0) = 0
num(1) = 1
num(2) = 2
num(3) = 3
num(4) = 4
num(5) = 5
num(6) = 6

Print Search2(num(), 2)
End Sub