Searching Using Recursion

BinSearch( A, Value)

if (A is of size 1) Determine if its element is equal to Value;

else {

Find Midpoint of A;

Determine which half of A contains Value

If (Value is in first half of A)

BinSearch(first half of A, Value)

Else

BinSearch(second half of A, Value)}

Previous slide

Next slide

Back to first slide

View graphic version