Métodos de Ordenamiento Recursivos

Raquel Bermeo Camayo Métodos de Ordenamiento Recursivos Los métodos de ordenamiento nos permiten,
como su nombre lo dice, ordenar. En este
caso, nos servirán para ordenar vectores o
matrices con valores asignados aleatoriamente. ¿Qué es un método de
ordenamiento? Estos métodos son complejos, requieren
de mayor atención y conocimiento
para ser entendidos.

Son rápidos y efectivos, utilizan generalmente
la técnica "Divide y vencerás", que consiste
en dividir un problema grande en varios
pequeños para que sea más fácil resolverlos.
Mediante llamadas recursivas a si mismos,
es posible que el tiempo de ejecución y de
ordenación sea más óptimo. Dento de los algoritmos recursivos encontramos:

– Ordenamiento por Mezclas (Merge)

– Ordenamiento Rápido (Quick Sort) Este método es el mas rápido gracias a sus llamadas
recursivas, basándose en la teoría de divide y vencerás.

Lo que hace este algoritmo es dividir recursivamente el vector en
partes iguales,indicando un elemento de inicio, fin y un pivote
(o comodín) que nos permitirá segmentar nuestra lista.
Una vez dividida, lo que hace, es dejar todos los mayores que el
pivote a su derecha y todos los menores a su izquierda.
Al finalizar el algoritmo, nuestros elementos están ordenados. Quicksort Si tenemos 3, 5, 4, 8 básicamente lo que hace
el algoritmo es dividir la lista de 4 elementos en
partes iguales, por un lado 3, por otro lado 4 ,8
y como comodín o pivote el 5.
Luego pregunta, 3 es mayor o menor
que el comodín? Es menor, entonces lo deja al lado izq.
Como se acabaron los elementos de ese lado,
vamos al otro lado. 4 Es mayor o menor que
el pivote? Menor, entonces lo tira a su izquierda.
Luego pregunta por el 8, al ser mayor lo deja donde esta,
quedando algo asi: 3, 4, 5 ,8. Ejemplo Quick Sort vs Bubble Sort