温馨提示×

vb二分法查找数组元素怎么实现

vb
小亿
146
2023-11-28 13:59:05
栏目: 编程语言

在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是要查找的目标元素。leftright分别表示当前查找范围的左边界和右边界,mid表示当前查找范围的中间位置。通过不断调整leftright的值,并将targetarr(mid)进行比较,最终可以找到目标元素的位置。如果找到目标元素,则返回其在数组中的索引;如果未找到目标元素,则返回-1。

0