Ordenamiento SHAKER SORT

GRUPO NRO 1

SHAKER SORT

PREGUNTAS

BIBLIOGRAFÍA

CONCLUSIONES

VENTAJAS Y DESVENTAJAS

CÓDIGO

IMPLEMENTACIÓN

CARACTERÍSTICAS

CONCEPTO

Índice

Concepto:

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.

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.

NOTA

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

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.

Características

PRGM.

Implementación

Código

VS

Desventajas

Muy lento.

Realiza muchas comparaciones.

Realiza numerosas intercambios.

Es inestable, no mantiene el orden relativo de los registros

Ventajas

Fácil Implementación.

No requiere memoria adicional.

Reduce el número de comparaciones.

Se va directamente al elemento que va ordenar.

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.

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.

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.htmlhttp://jorgep.blogspot.com/2010/10/ordenacion-shaker.htmlhttps://www.sanfoundry.com/java-program-perform-shaker-sort/https://gist.github.com/leonlipe/488e3e6c67811ae2e34086e38ae96ee7http://enrrike87.blogspot.com/2011/06/metodos-de-ordenamiento-java_21.htmlhttps://sites.google.com/a/espe.edu.ec/programacion-ii/home/a1-arreglos/algoritmos-de-ordenacion-y-busquedahttps://blog.zerial.org/ficheros/Informe_Ordenamiento.pdf

PRGTS.

Preguntas

Josue Sauca

Luis Delgado

Vanessa Loja

Jean Carlo Martinez

Equipo

¡Gracias!