4.
- Glasgow
- Newcastle
- Manchester
- York
- Leicester
- Birmingham
- Cardiff
- Exeter
- Southampton
- Plymouth
A binary search is to be performed on the names in the list above to locate the name Newcastle.
- Explain why a binary search cannot be performed with the list in its present form.
- Using an appropriate algorithm, alter the list so that a binary search can be performed. State the name of the algorithm you use.
- Use the binary search algorithm on your new list to locate the name Newcastle.