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

Copy of Métodos de Ordenamiento Recursivos

No description
by

Raquel Bermeo Camayo

on 31 October 2012

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Copy of Métodos de Ordenamiento Recursivos

Raquel Bermeo Camayo
Uniminuto 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.
¿ 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. Dento de los Métodos recursivos encontramos:
– Ordenamiento por Mezclas (Merge)
– Ordenamiento Rápido (Quick Sort) Una vez dividido,deja todos los mayores que el pivote a su derecha y todos los menores a su izquierda. En este paso ya sabemos que el pivote esta ordenado. Métodos recursivos Quick Sort Lo que hace este método 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. Punteros o apuntadores Variables que se refieren o apuntan a una región de memoria. Luego recursivamente se realiza lo mismo pero con dos “subconjuntos”, el que está al lado derecho de la posición del pivote y el que está al lado izquierdo de esa posición.

Esto se efectúa hasta que en cada conjunto quede sólo un elemento, ahí finaliza el procedimiento. Ventajas Es útil para arreglos donde
los elementos están en
posiciones muy aleatorias. Requiere poca memoria adicional. ¿Qué es un Método? Desventajas No es un ordenamiento
muy estable.
Depende de la elección
del pivote. Métodos de Ordenamiento Mientras un programa esta corriendo todas las variables se guardan en memoria, cada una tiene su dirección o localidad única. Ejemplo Usemos una lista de elementos:
7 - 5 - 3 - 8 - 9 - 10 - 14 - 6 - 4 - 1 Supongamos que el elemento que se seleccionó al azar fue el 8, entonces nuestra lista se divide en dos partes, una con los mayores y una con los menores que el 8.

L1 7 5 6 3 4 1 8 L2 9 10 14 Si trabajamos con L1, supongamos que seleccionamos el elemento 4 al azar, entonces nuestra lista se divide en dos partes, una con los mayores y una con los menores que el 4.

L1 3 1 4 L2 7 5 6 Así sucesivamente hasta que se llega a una lista con dos elementos,
los cuales se comparan y se retornan en orden.

Lo mismo sucede con la L2 del comienzo (L2: 9 - 10 - 14),
hasta que se obtienen la lista con dos elementos los cuales se ordenan y se retornan. Al finalizar, ambas listas estarán ordenadas (tanto la que tenía los mayores como la que tenía los menores que la llave seleccionada) y la lista completa estará ordenada. Video Gracias!!
Full transcript