Chapter 11.5, Problem 5ES

In 5 and 6, trace the action of the binary search algorithm (Algorithm 11.5.1) on the variables index, bot, top, mid, and the given values of x for the input array $a\left[\text{1}\right]=\text{Chia},a\left[\text{2}\right]=\text{Doug},a\left[\text{3}\right]=\text{Jan},a\left[\text{4}\right]=\text{Jim},a\left[\text{5}\right]=\text{Jose},a[\text{6]}=\text{Mary},a\left[\text{7}\right]=\text{Rob},a\left[\text{8}\right]=\text{Roy},a\left[\text{9}\right]=\text{Sue},a\left[\text{1O}\right]=\text{Usha}$ , where alphabetical ordering is used to compare elements of the array.

5. a. $x=\text{Chia}$

b. $x=\text{Max}$