The list of names below is sorted into alphabetical order. When we search an ordered list, we can write a much more efficient search. For an ordered list, you can use a binary search.
We will use the same program that read in the names from a file, but instead of a sequential search, we will use a binary search.
A Binary Search