METODOS DE ORDENACION



Métodos de Ordenamiento
Tipos de Ordenamiento
Los métodos de ordenamiento que trabajan con estructuras de datos residentes en memoria principal se denominan Ordenamientos Internos, mientras que las implementaciones que utilizan estructuras de datos residentes en archivos se conocen como Ordenamientos externos.
Diferencias de los métodos de Ordenación
Internos: los valores a ordenarestán en memoria principal, por lo que se asume que el tiempo que se requiere para acceder cualquier elemento sea el mismo (a[1], a[500], etc).
Externos: Los valores a ordenar están en memoria secundaria (disco, cinta, cilindro magnético, etc), por lo que se asume que el tiempo que se requiere para acceder a cualquier elemento depende de la última posición accesada (posición 1, posición 500…)Ordenamiento Interno

Los métodos de ordenamiento interno trabajan en memoria principal y sus implementaciones son muy variadas, de manera que la elección del algoritmo adecuado debe realizarse con criterios de eficiencia (tiempo y ejecución) y en función de la memoria disponible. Dividiremos los métodos en
dos grandes grupos:
• Directos:
-burbuja
-selección
- inserción
•Logarítmicos
-Shell sort
- Merge sort
- Heap sort
- Quick sort
- Radix).
En el caso de listas pequeñas, los métodos directos se desempeñan de manera relativamente eficientes, ya que la codificación del algoritmo correspondiente no es compleja. Su uso es muy frecuente. Sin embargo, en arreglos grandes las ordenaciones directas resultan ineficientes y se necesitara un métodologarítmico para su solución.
Método de burbuja

El método de la burbuja es una comparación lineal con cada uno de los elementos, el elemento que sea menor contra el que se esta comparado intercambiaran posiciones. Este método no es recomendado para grandes comparaciones, ya que es un proceso muy lento y requiere de una gran cantidad de Memoria Ram.

Es uno de los métodos relativamente mássencillo e intuitivo, pero también resulta ser muy ineficiente.
Método de selección
La idea básica es encontrar el elemento más pequeño (grande), en orden ascendente de la lista, e intercambiarlo con el elemento que ocupa la primera posición en la lista, a continuación se busca el siguiente elemento más pequeño y se transfiere a la segunda posición. Se repite el proceso hasta que el últimoelemento ha sido transferido a su posición correcta.
Es un proceso muy similar al método de la burbuja pero haciendo más eficiente la búsqueda y evitando intercambios innecesarios.
Método de Inserción
Este método también se denomina “método del jugador de cartas”, por la semejanza con la forma
de clasificar las cartas de una baraja, insertando cada carta en el lugar adecuado.
Elalgoritmo ordena los dos primeros elementos de la lista, a continuación el tercer elemento se
inserta en la posición que corresponda, el cuarto se inserta en la lista de tres elementos, y así
sucesivamente. Este proceso continua hasta que la lista este totalmente ordenada.
Es un proceso muy eficiente evitando intercambios innecesarios.





Ordenación Shell
Esta forma de ordenación es muyparecida a la ordenación con burbuja. La diferencia es que no es una comparación lineal, sino que trabaja con una segmentación entre los datos. Por lo tanto es un buen método, pero no el mejor para implementarlos en grandes arreglos.
Shell propone que las comparaciones entre elementos se efectúen con saltos de mayor tamaño, pero con incrementos decrecientes; así, los elementos quedaran ordenadosmás rápidamente.
Ordenación por Mezcla (Merge Sort)
El ordenamiento por mezcla incorpora dos ideas principales para mejorar su tiempo de ejecución:
Una lista pequeña necesitará menos pasos para ordenarse que una lista grande.
Se necesitan menos pasos para construir una lista ordenada a partir de dos listas también ordenadas, que a partir de dos listas desordenadas. Por ejemplo, sólo...