在VB语言中,可以使用以下代码来实现二分法查找数组元素:
Function BinarySearch(arr() As Integer, target As Integer) As Integer
Dim left As Integer
Dim right As Integer
Dim mid As Integer
left = 0
right = UBound(arr)
While left <= right
mid = (left + right) \ 2
If arr(mid) = target Then
Return mid
ElseIf arr(mid) < target Then
left = mid + 1
Else
right = mid - 1
End If
End While
Return -1 ' 如果未找到目标元素,则返回-1
End Function
在以上代码中,arr
是待查找的数组,target
是要查找的目标元素。left
和right
分别表示当前查找范围的左边界和右边界,mid
表示当前查找范围的中间位置。通过不断调整left
和right
的值,并将target
与arr(mid)
进行比较,最终可以找到目标元素的位置。如果找到目标元素,则返回其在数组中的索引;如果未找到目标元素,则返回-1。