Algoritmo quicksort
Quicksort algorithm
- Fecha
- 1959 · fiabilidad alta
- Lugar
- Moscú, Rusia
- Autoría
- Tony Hoare
- Ámbito
- Saber y símbolos
Qué es
Como estudiante visitante en Moscú, Tony Hoare idea el algoritmo de ordenación por partición ('divide y vencerás') mientras necesita alfabetizar palabras rusas para un proyecto de traducción automática.
Hoare publicó el análisis teórico en 1962 (The Computer Journal) y una versión mejorada en ALGOL en 1961.
A qué dio paso
- Algoritmo de ordenación más usado en bibliotecas de programación
- Desarrollo de otros algoritmos de partición y selección
- Análisis de la complejidad algorítmica en el caso medio