An array contains the following elements 13 17 18 26 44 56 8

An array contains the following elements:    13   17   18   26   44   56   88   97. Using the binary search algorithm (p. 607, textbook), trace the steps followed to find 20. At each loop iteration, including the last, show the contents of first, last, and mid. Provide your results in a table format:

Loop #       First     Mid    Last    Compare

…….

Location =__                Found = true (false)

Solution

As you reached the end of the loop, the element is not found in the list.