Profesor: Rodrigo Salas
14
Quicksort
•El algoritmo básico fue
inventado en 1960 por C.A.R. Hoare.
•Es un método de ordenamiento
basado en el paradigma “divide y conquista”.
–Particiona un conjunto en dos
partes, y luego ordena cada partición de manera independiente.
•Evaluación del algoritmo:
–En el caso promedio requiere
alrededor de N log N operaciones para ordenar N
registros.
–En el peor caso requiere N2 operaciones.