1.0024    Given the sorted array:   12, 21, 29, 34, 35, 37, 42, 48, 50   show in detail the steps which will be used to find the numbers 12, 48, and 39 using a binary search.

 

To find the number 48:

 

 

The middle since (0 + 8)/2 = 4

Since 48 is greater than the Middle number, it must be to the right of the list:

 

 

The middle since (5 + 8)/2 = 6

Since 48 is greater than the Middle number, it must be to the right of the list:

 

 

 

The middle since (7 + 8)/2 = 7

And we have found the Number.