Es un algoritmo de ordenamiento considerado entre los más rápidos y eficientes ya que hace uso de la mítica bandera, el algoritmo usa la técnica divide y vencerás que básicamente se basa en dividir un problema en sub-problemas y luego juntar las respuestas de estos sub-problemas para obtener la solución al problema central.
pero ahora la pregunta del millón de dolares, ¿Cómo funciona? para responder esto enumeraremos los pasos y los explicaremos de la siguiente forma:
- Elegir un elemento de la lista de elementos a ordenar, al que llamaremos pivote.
- Resituar los demás elementos de la lista a cada lado del pivote, de manera que a un lado queden todos los menores que él, y al otro los mayores. Los elementos iguales al pivote pueden ser colocados tanto a su derecha como a su izquierda, dependiendo de la implementación deseada. En este momento, el pivote ocupa exactamente el lugar que le corresponderá en la lista ordenada.
- La lista queda separada en dos sublistas, una formada por los elementos a la izquierda del pivote, y otra por los elementos a su derecha.
- Repetir este proceso de forma recursiva para cada sublista mientras éstas contengan más de un elemento. Una vez terminado este proceso todos los elementos estarán ordenados.
* vídeo que ejemplifica el método de ordenamiento.