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 12:

 

 

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

Since 12 is less than the Middle number, it must be to the left of the list:

 

 

The middle since (0 + 3)/2 = 1

Since 12 is less than the middle number, it must be to the left of the list:

 

 

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

And the Number is found