victorolave / quicksort_java

Programa de consola con el lenguaje de programación Java que permite el ordenamiento de un arreglo (Definido en el código) mediante la ejecución del algoritmo de ordenamiento Quicksort.

Implementación Método de Ordenamiento Quicksort en Java

Programa de consola con el lenguaje de programación Java que permite el ordenamiento de un arreglo (Definido en el código) mediante la ejecución del algoritmo de ordenamiento Quicksort.

Te recomiendo: Implementación Método de Ordenamiento Quicksort en Python

Teoria 📖

QuickSort (en inglés, ordenamiento rápido). Es un algoritmo basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n.

Descripción del algoritmo📝

El algoritmo consta de los siguientes pasos:

1. Elegir un elemento de la lista de elementos a ordenar, al que llamaremos pivote.
2. 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.
3. 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.
4. 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.

Fuente: EcuRed

Construido con 🛠️

Para la programación de este programa se utilizó:

• Java - Lenguaje de programación.
• Apache Netbeans - Entorno de desarrollo.

Autor ✒️

con ❤️ por Victor Rene Olave | victorolave