Profesor: Rodrigo Salas
16
Quicksort
•La
función particion debe
reordenar el arreglo de manera tal que se cumpla las siguientes
condiciones:
–El
elemento A[i] se encuentra en su último lugar en el arreglo para
algún i.
–Ninguno
de los elementos en A[1],...,A[i-1] son mayores que A[i].
–Ninguno
de los elementos en A[i+1],...,A[r] es menor que A[i].