Tabla de contenido:
Definición - ¿Qué significa Quicksort?
Quicksort es un algoritmo de clasificación popular que a menudo es más rápido en la práctica en comparación con otros algoritmos de clasificación. Utiliza una estrategia de divide y vencerás para clasificar rápidamente los elementos de datos dividiendo una matriz grande en dos matrices más pequeñas. Fue desarrollado por Charles Antony Richard Hoare (comúnmente conocido como CAR Hoare o Tony Hoare) en 1960 para un proyecto de traducción automática para el Laboratorio Nacional de Física.Techopedia explica Quicksort
Quicksort es un algoritmo utilizado para ordenar rápidamente elementos dentro de una matriz, sin importar cuán grande sea la matriz. Es bastante escalable y funciona relativamente bien para conjuntos de datos pequeños y grandes, y es fácil de implementar con poca complejidad de tiempo. Lo hace a través de un método de divide y vencerás que divide una matriz grande en dos más pequeñas y luego repite este proceso para todas las matrices creadas hasta que se complete la ordenación.
El algoritmo de clasificación rápida se realiza de la siguiente manera:
- Se elige un punto de pivote de la matriz.
- La matriz se reordena para que todos los valores más pequeños que el pivote se muevan antes que él y todos los valores más grandes que el pivote se muevan después de él, con valores iguales al pivote en ambos sentidos. Cuando se hace esto, el pivote está en su posición final.
- El paso anterior se repite para cada subconjunto de valores más pequeños y se realiza por separado para el subconjunto con valores mayores.
Esto se repite hasta que se ordena toda la matriz.
