While a visiting student at Moscow State University, Tony Hoare (1934- ) was asked to work on a project for machine translation from Russian to English. However before carrying out any translation he needed to sort the words into alphabetical order so they could be easily matched to already-sorted English-Russian dictionaries.
To do this he invented quicksort, an algorithm that was able to efficiently and quickly arrange items into a specific arrangement e.g. alphabetically or numerically.
Today quicksort is still used to quickly turn massive datasets into ordered information that can be more usefully utilised.
Royal Academy of Engineering
- South East
- National Physical Laboratory, Teddington
- Key Individuals
- Tony Hoare,