Quicksort : Quick sort es un algoritmo Divide Conquer y el algoritmo de clasificación más rápido . En la ordenación rápida, crea dos arrays vacías para contener elementos menores que el elemento pivote y el elemento mayor que el elemento pivote y luego ordena recursivamente las subarreglas. Hay muchas versiones de Quicksort que seleccionan el pivote de diferentes maneras:
- Elija siempre el primer elemento como pivote.
- Elija siempre el último elemento como pivote.
- Elija un elemento aleatorio como pivote.
- Elija la mediana como un pivote.
El principio del algoritmo Quicksort se da a continuación:
- Seleccione cualquier elemento como pivote .
- Divida la array en 3 partes: siguiendo las reglas dadas a continuación:
- Primera parte: todos los elementos de esta parte deben ser menores que el elemento pivote.
- Segunda parte: El elemento único, es decir, el elemento pivote.
- Tercera parte: todos los elementos de esta parte deben ser mayores o iguales que el elemento pivote.
- Luego, aplicando este algoritmo a la primera y la tercera parte (recursivamente).
A continuación se dan los usos y la aplicación en tiempo real de Quicksort:
- La informática comercial se utiliza en varias organizaciones gubernamentales y privadas con el fin de clasificar diversos datos, como clasificar archivos por nombre/fecha/precio, clasificar a los estudiantes por su número de registro, clasificar el perfil de la cuenta por identificación determinada, etc.
- El algoritmo de clasificación se utiliza para la búsqueda de información y, dado que Quicksort es el algoritmo más rápido, se utiliza ampliamente como una mejor forma de búsqueda.
- Se utiliza en todas partes donde no se necesita una clasificación estable .
- Quicksort es un algoritmo compatible con caché, ya que tiene una buena localidad de referencia cuando se usa para arrays.
- Es recursivo de cola y, por lo tanto, se puede realizar toda la optimización de llamadas.
- Es una clasificación en el lugar que no requiere ninguna memoria de almacenamiento adicional .
- Se utiliza en investigación operativa y simulación impulsada por eventos.
- Los cálculos numéricos y en la investigación científica, para la precisión en los cálculos, la mayoría de los algoritmos desarrollados de manera eficiente utilizan la cola de prioridad y la clasificación rápida se utiliza para la clasificación.
- Las variantes de Quicksort se utilizan para separar los K- ésimos elementos más pequeños o más grandes .
- Se utiliza para implementar métodos de tipo primitivo.
- Si se ordenan los datos, la búsqueda de información se vuelve fácil y eficiente.