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.