1.
\begin{displayquote}
McCANN
SMITH
QUAGLIA
CONGDON
EVES
PATEL
BUSH
FOX
OSBORNE
- Use a quick sort to produce a list of these names in alphabetical order. You must make your pivots clear.
- Use the binary search algorithm on your list to locate the name PATEL. State the number of iterations you use.
\end{displayquote}
The binary search algorithm is to be used to search for a name in an alphabetical list of 641 names.
- Find the maximum number of iterations needed, justifying your answer.