Binary Search

You might also like

Download as txt, pdf, or txt
Download as txt, pdf, or txt
You are on page 1of 1

Module Module1

Sub Main()
Dim num(4) As Integer
Dim number, upperbound, lowerbound, index As Integer
Dim found As Boolean
upperbound = 4
lowerbound = 0
For count = 0 To 4
Console.WriteLine("please enter numbers")
num(count) = Console.ReadLine
Next
Console.WriteLine("please enter a number to search")
number = Console.ReadLine
Do
index = Int((upperbound + lowerbound) / 2)
If number = num(index) Then
found = True
ElseIf number > num(index) Then
lowerbound = index + 1
ElseIf number < num(index) Then
upperbound = index - 1
End If
Loop Until found Or lowerbound = upperbound
If found Then
Console.WriteLine("the index is" & index)
Else
Console.WriteLine("not found")
End If
Console.ReadKey()
End Sub

End Module

You might also like