Professional Documents
Culture Documents
INTEGRANTES;
ANDRES VILLEGAS
MAURICIO GOMEZ
CAMILA FIALLO
ORDENACIN RPIDA
(QUICKSORT)
El algoritmo conocido como quicksort
(ordenacin rpida) recibe el nombre de su
autor, Tony Hoare. La idea del algoritmo es
simple, se basa en la divisin en particiones de
la lista a ordenar, por lo que se puede
considerar que aplica la tcnica divide y
vencers.
El mtodo es, posiblemente, el ms pequeo
de cdigo, ms rpido, ms elegante, ms
interesante y eficiente de los algoritmos de
ordenacin conocidos.
Algoritmo quicksort
La
EJEMPLO: