Ordenamiento SHAKER SORT

SHAKER SORT

GRUPO NRO 1

Índice

VENTAJAS Y DESVENTAJAS

CONCEPTO

CARACTERÍSTICAS

CONCLUSIONES

IMPLEMENTACIÓN

BIBLIOGRAFÍA

CÓDIGO

PREGUNTAS

El metodo de shaker sort, más conocido como el método de la sacudida, es una optimización del método de intercambio directo (La Barbuja)La manera de trabajar del método, es ir ordenando los extremos del vector conjuntamente.Se llama "Shaker" ya que da el efecto de un movimiento de agitación o sacudida. La idea básica de este algoritmo consiste en mezclar las dos formas en que se puede realizar el método de la burbuja.

Concepto:

Características

La Segunda.- “De Izquierda A Derecha” se traslada los elementos más grandes hacia la parte derecha del arreglo, almacenando en otra variable la posición del último elemento intercambiado.

La Primera.- “De Derecha A Izquierda” se traslada los elementos más pequeños hacia la parte izquierda del arreglo, almacenando en una variable la posición del último elemento intercambiado.

Factores que afectan directamente al tiempo de ejecución del algoritmo:

• Las comparaciones entre los elementos.
• Los intercambios entre los mismos.
• Las pasadas que se realizan

NOTA

Implementación

PRGM.

Código

Desventajas

Ventajas

Fácil Implementación.

Muy lento.

Realiza muchas comparaciones.

No requiere memoria adicional.

VS

Reduce el número de comparaciones.

Realiza numerosas intercambios.

Es inestable, no mantiene el orden relativo de los registros

Se va directamente al elemento que va ordenar.

Conclusiones

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.

Bibliografía

http://ual.dyndns.org/biblioteca/Estructura%20de%20Datos/Pdf/08%20Metodos%20de%20ordenacion.pdfhttps://codemyn.blogspot.com/2016/10/metodo-de-ordenamiento-shaker-sort-en.html http://jorgep.blogspot.com/2010/10/ordenacion-shaker.html https://www.sanfoundry.com/java-program-perform-shaker-sort/ https://gist.github.com/leonlipe/488e3e6c67811ae2e34086e38ae96ee7 http://enrrike87.blogspot.com/2011/06/metodos-de-ordenamiento-java_21.html https://sites.google.com/a/espe.edu.ec/programacion-ii/home/a1-arreglos/algoritmos-de-ordenacion-y-busqueda https://blog.zerial.org/ficheros/Informe_Ordenamiento.pdf

Preguntas

PRGTS.

Equipo

Vanessa Loja

Jean Carlo Martinez

Luis Delgado

Josue Sauca

¡Gracias!