在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。