2. O R D E N A M I E N T O
Q U I C K S O R T
Divide y venceras
El Quicksort es un método popular para ordenar una
lista de elementos. Se basa en la idea de dividir
la lista en dos partes, una con elementos más
pequeños que un elemento elegido (llamado "pivote")
y otra con elementos más grandes.
3. PROCESO
El proceso consiste en
seleccionar un elemento
denominado pivote, y
particionar el arreglo de
manera que todos los
elementos menores al pivote
queden a su izquierda y los
mayores a su derecha.
Luego, se realiza el mismo
proceso de manera recursiva
en ambas particiones.
5. • El algoritmo Quicksort es un método de ordenamiento eficiente y
popular que divide el conjunto en subconjuntos más pequeños, los
ordena recursivamente y luego los combina para producir el conjunto
ordenado final.