Quick-Sort

Es un algoritmo de ordenamiento creado por el científico británico en computación C.A.R. Hoare.

Algoritmo básico del método Quicksort consiste en tomar cualquier elemento de la lista al cual denominaremos como pivote, dependiendo de la partición en que se elija el algoritmo sera mas o menos eficiente.

pasos:

1- Elegir un elemento del arreglo al cual llamaremos pivote

2- Re situar los demás elementos de la lista a cada lado del pivote, de manera que queden todos los menores a lado izquierdo del pivote y los mayores al lado derecho del pivote.

3- La lista queda separada en 2 sublistas

4- Repetir este proceso de forma re cursiva para cada sub lista, una ves terminado este proceso los elementos quedaran ordenados.


Nota: En la practica es el algoritmo de ordenamiento mas rápido conocido