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
Present Remotely
Send the link below via email or IM
Present to your audience
- Invited audience members will follow you as you navigate and present
- People invited to a presentation do not need a Prezi account
- This link expires 10 minutes after you close the presentation
- A maximum of 30 users can follow your presentation
- Learn more about this feature in our knowledge base article
Métodos de Ordenamiento Recursivos
No description
by
Tweet