Desde los principios en que el hombre ha usado la tecnología para guardar información importante, ha surgido la necesidad de crear e innovar cada dia mas en cuanto compete a metodos de busqueda y ordenacion, para ser más eficientes y eficaces.
La mayoría de los algoritmos que hoy en dia encontramos en la web sobre metodos de busqueda y ordenacion, están limitados solo a los arreglos o arrays.
En este blog está dirigido a aquellas personas que están buscando el método de ordenación de Shaker Sort aplicado a listas dobles, a continuación se presenta brevemente un resumen de cómo se logró implementar este código, en el lenguaje java.
Primero que todo damos a entender que el método Shaker Sort, es una mejora del método de ordenación de Burbuja, donde hacemos dos recorridos, uno ascendente donde buscamos el número con mayor valor para ubicarlo en la última posición de la lista y luego un recorrido descendente buscando el número de menor rango para posicionarlo en la primera posición de la lista, esto se repite hasta que se la lista quede ordenada de manera ordenada ascendentemente.
-Para implementarlo a listas doblemente enlazadas creamos un método void que nos cambie el estado de la lista que vamos a ordenar, luego crearemos tres auxiliares que nos ayudarán a movernos entre los nodos para comparar los valores que tengamos en el primer nodo y el nodo siguiente, para de esta manera tomar un valor he irlo llevando al final de la lista de nodos siendo este el valor el mayor entre los demás.
luego compararemos de izquierda a derecha buscando el valor más bajo para llevarlo a la primera posición, cuando llegamos a la primera posición el método se vuelve a repetir de derecha a izquierda buscando el siguiente valor mayor a los demás, esto se seguirá repitiendo hasta que la lista quede ordenada de forma ascendente.
Dentro de todo este método llamamos o hacemos uso de otro método ya creado, llamado exchange que es el encargado de romper los punteros de los nodos e interconectarlos nuevamente, pero apuntando esta vez a otro nodo diferente al que se tenía al principio, en este caso con los nodos con los cuales estamos comparando desde el principio en el método inicial del metodo de ordenacion Shaker Sort.
En la parte inferior del blog se deja un link para poder descargar el código completo de este método
https://mega.nz/#F!2xxUxLzB!nxj6UDUm7pN-ANX_qKEswQ
