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

Ordenamiento por el método de la sacudida (shaker sort)

No description
by

Daniela Galarza

on 29 November 2016

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Ordenamiento por el método de la sacudida (shaker sort)

Pasada/Iteración
ORDENAMIENTO SEGÚN EL MÉTODO
INTEGRANTES
Este método es una optimización del ordenamiento para el intercambio directo (La burbuja).

La manera de trabajar del método, es ir ordenando los extremos del vector conjuntamente.

En este algoritmo, cada pasada (iteración) tiene dos etapas:

Derecha a Izquierda
Izquierda a Derecha

CONCEPTO
V=
DEMOSTRACIÓN GRÁFICA
DEMOSTRACIÓN GRÁFICA
Ordenamiento por el método de la sacudida (shaker sort)
Daniela Arnedo Galarza

Valentina Codutti Theran
Primera Etapa: De derecha a izquierda

Se trasladan los elementos más pequeños hacia la parte izquierda del arreglo.
Segunda Etapa: De izquierda a derecha
Se trasladan los elementos más grandes hacia la parte derecha del arreglo.

El algoritmo termina cuando en una etapa no se producen intercambios.
Primera Pasada
Primera Etapa: Derecha-Izquierda
V[7]> V[6]=
No intercambio
V[6]> V[5]=
Si intercambio
V[5]> V[4]=
Si intercambio
V[4]> V[3]=
Si intercambio
V[3]> V[2]=
V[2]> V[1]=
V[1]> V[0]=
No intercambio
Si intercambio
Si intercambio
DEMOSTRACIÓN GRÁFICA
V=
Primera Pasada
Segunda Etapa: Izquierda-Derecha
V[1]> V[2]=
No Intercambio
V[2]> V[3]=
Si Intercambio
V[3]> V[4]=
Si Intercambio
V[4]> V[5]=
V[5]> V[6]=
V[6]> V[7]=
Si Intercambio
Si Intercambio
Si Intercambio
Segunda Pasada
Primera Etapa: Derecha-Izquierda
V=
V[6]> V[5]=
V[5]> V[4]=
V[4]> V[3]=
V[3]> V[2]=
V[2]> V[1]=
No intercambio
Si intercambio
No intercambio
No intercambio
Si intercambio
Segunda Pasada
Segunda Etapa: Izquierda-Derecha
DEMOSTRACIÓN GRÁFICA
v=
V[2]>V[3]=
No intercambio
V[3]>V[4]=
No intercambio
V[4]>V[5]=
V[5]>V[6]=
No intercambio
Si intercambio
RESULTADO:
ALGORITMO
CONCLUSIÓN
VIDEO
¡GRACIAS!
Los estudios que se han realizado sobre el método de la Sacudida demuestran que en él, sólo pueden reducirse las dobles comparaciones entre claves, pero debe recordarse que la operación de intercambio es una tarea más complicada y costosa que la de comparación.

Por lo tanto, es posible afirmar que las hábiles mejoras realizadas sobre el método de burbuja (intercambio directo) sólo producen resultados apreciables si el arreglo está parcialmente ordenado (lo cual resulta difícil saber de antemano); pero si el arreglo está desordenado el método se comporta, incluso, peor que otros métodos directos como el de Inserción y el de Selección.


CIBERGRAFÍA
http://slideplayer.es/slide/1612832/
http://documents.mx/documents/ordenacion-por-el-metodo-de-la-sacudida-shaker-sort.html
https://prezi.com/3mtc9xohrzh5/ordenamiento-por-el-metodo-de-la-sacudida-shaker-sort/
Full transcript