Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • 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

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Métodos de Ordenamiento Recursivos

No description
by

Raquel Bermeo Camayo

on 15 October 2012

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of 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
Full transcript