Metodos de Ordenamiento :)

Annotations:

•  Este algoritmo se basa en hacer comparaciones, así que para que realice su trabajo de ordenación son imprescindibles dos cosas: un array o estructura similar de elementos comparables y un criterio claro de comparación, tal que dados dos elementos nos diga si están en orden o no.   En cada iteración del ciclo externo los elementos 0 a i forman una lista ordenada.   Este algoritmo nunca intercambia registros con claves iguales. Por lo tanto es estable.    Se requiere de una variable adicional para realizar los intercambios.  Para una lista de n elementos el ciclo externo se ejecuta n1 veces. El ciclo interno se ejecuta como máximo una vez en la primera iteración, 2 veces en la segunda, 3 veces en la tercera, etc.   

Annotations:

•    §  Buscas el elemento más pequeño de la lista.   §  Lo intercambias con el elemento ubicado en la primera posición de la lista.   §  Buscas el segundo elemento más pequeño de la lista. §  Lo intercambias con el elemento queocupa la segunda posición en la lista.  §  Repites este proceso hasta que hayasordenado toda la lista.  

Annotations:

•    El método Shell es una versión mejorada del método de inserción directa. Este método también se conoce con el nombre de inserción con incrementos  crecientes.  En el método de ordenación por inserción directa cada elemento se compara para su ubicación correcta en el arreglo, con los elementos que se encuentran en la parte izquierda del mismo. Si el elemento a insertar es más pequeño que el grupo de elementos que se encuentran a su izquierda, es  necesario efectuar entonces varias comparaciones antes de su ubicación. Shell propone que las comparaciones entre elementos se efectúen con saltos de mayor tamaño pero con incrementos decrecientes, así, los elementos quedarán ordenados en el arreglo más rápidamente.   

Annotations:

•    Este tipo de algoritmos se basa en la técnica "divide y vencerás", o sea es más rápido y fácil ordenar dos arreglos o listas de datos pequeños, que un arreglo o lista grande.   Normalmente al inicio de la ordenación se escoge un elemento aproximadamente en la mitad del arreglo, así al empezar a ordenar, se debe llegar a que el arreglo este ordenado respecto al punto de división o la mitad del arreglo.   Se podrá garantizar que los elementos a la izquierda de la mitad son los menores y los elementos a la derecha son los mayores.   Los siguientes pasos son llamados recursivos con el propósito de efectuar la ordenación por partición al arreglo izquierdo y al arreglo derecho, que se obtienen de la primera fase. El tamaño de esos arreglos en promedio se reduce a la mitad. Así se continúa hasta que el tamaño de los arreglos a ordenar es 1, es decir, todos los elementos ya están ordenados.   

Annotations:

• 1.  Se construye el montículo inicial a partir del arreglo original.   2.  Se intercambia la raíz con el ultimo elemento del montículo.  3.  El ultimo elemento queda ordenado. 4.  El ultimo elemento se saca del montículo, no del arreglo. 5.  Se restaura el montículo haciendo que el primer elemento baje a la posición que le corresponde, si sus hijos son menores. 6.  La raíz vuelve a ser el mayor del montículo. 7.  Se repite el paso 2 hasta que quede un solo elemento en el montículo.  

Annotations:

• El método de ordenación radix es un algoritmo que ordena datos procesando sus elementos de forma individual, según la posición que ocupan dentro del dato. Los datos numéricos los por dígitos y los datos alfabéticos por letras

1. LSD

   Annotations:

   • LSD procesa los enteros iniciando por el digito menos significativo y moviéndose al digito más significativo (de derecha a izquierda).
2. MSD

   Annotations:

   • MSD procesa los enteros iniciando por el digito más significativo y moviéndose al digito menos significativo (de izquierda a derecha).

Annotations:

• Ordenamiento de datos en Memoria Principal.

Annotations:

• Ordenamiento de datos en Disco.