Contenido
- Definición - ¿Qué significa Quicksort?
- Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
- Techopedia explica Quicksort
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 C.A.R. Hoare o Tony Hoare) en 1960 para un proyecto de traducción automática para el Laboratorio Nacional de Física.Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
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 de modo que todos los valores más pequeños que el pivote se mueven antes que él y todos los valores más grandes que el pivote se mueven después de él, con valores que equivalen 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.