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.
Techinfo explica Quicksort
Quicksort es un algoritmo que se utiliza para ordenar rápidamente elementos dentro de una matriz sin importar el tamaño de 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 dividir y conquistar que divide una única matriz grande en dos más pequeñas y luego repite este proceso para todas las matrices creadas hasta que se completa la clasificació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 y todos los valores más grandes que el pivote se muevan después, con valores que igualen al pivote en ambos sentidos. Cuando se hace esto, el pivote está en su posición final.
- El paso anterior se repite para cada subarreglo de valores más pequeños, así como también se hace por separado para el subarreglo con valores mayores.
Esto se repite hasta que se ordena toda la matriz.