Elegiremos un elemento v(llamado pivote) del array de datos.
Particionados el arreglo de datos A en dos arreglos:
- A1 = Los elementos del array que se encuentran a la izquierda del pivote.
-
-aquí se buscaran los números mayores que el pivote.
-
-una vez ubicado el mayor de la izquierda tan solo se guarda su posición para luego usarla.
-
A2= Los elementos del array que se encuentran a la derecha del pivote.
-
-aquí se buscaran los números menores que el pivote.
-
-una vez ubicado el menor de la derecha tan solo se guarda su posición para luego usarla.
Luego de tener las posiciones se procederá a intercambiar sus contenidos.
Aplicamos la recursión sobre A1 y A2
Realizamos el último paso de “divide y vencerás” que es unir todas las soluciones
para que formen el arreglo A ordenado.