A L G O R I T M O

  1. Elegiremos un elemento v(llamado pivote) del array de datos.

  2. 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.

  3. Luego de tener las posiciones se procederá a intercambiar sus contenidos.

  4. Aplicamos la recursión sobre A1 y A2

  5. Realizamos el último paso de “divide y vencerás” que es unir todas las soluciones para que formen el arreglo A ordenado.