metodos de ordenacion

INTRODUCCION
En el presente informe se detalla sobre el capítulo 8 del libro de Oswaldo Cairo el cual es métodos de ordenación, en el que se detalla el funcionamiento y la implementación de los diferentes métodos de ordenación, entre ellos ordenación interna, externa y las subdivisiones de los mismos, tomando como punto de partida el concepto de ordenación, Ordenar significa reagrupar oreorganizar un conjunto de datos u objetos en una secuencia especifica. En general se da una introducción a los diferentes métodos de ordenación y un ejemplo de cada uno.

METODOS DE ORDENACION
Ordenar significa reagrupar o reorganizar un conjunto de datos u objetos en una secuencia especifica.
La ordenación es una actividad fundamental y relevante en la vida.
Imaginemos un lector que ocurriría sise deseara encontrar un libro en una biblioteca con más 100000 volúmenes y estos estuviesen desordenados o registrados en los índices en el orden en el cual fueron recibidos; o por ejemplo, si se quisiera hablar por teléfono con una persona y se encontrara en el directorio los abonados están ordenados según su numero telefónico, en forma ascendente o descendente. La tarea seria mayúscula pero sinningún sentido.
Métodos de ordenación:
Ascendente.
Descendente.
En el procesamiento de datos a los métodos de ordenación se les clasifica en dos grandes categorías, según donde hayan sido almacenados:
Ordenación de arreglos,
Ordenación de archivos.
La primera categoría se denomina también ordenación interna, ya que los elementos o componentes del arreglo se encuentran en la memoria de lacomputadora.
La segunda categoría se llama ordenación externa, ya que los elementos se encuentran en archivos almacenados en dispositivos de almacenamiento secundario, como discos, cintas, tambores, etcétera.
Si se buscara una analogía entre los métodos de ordenación y la vida real, se podría mencionar que para la máquina, la ordenación interna representa lo que para un humano significa ordenarun conjunto de tarjetas que se encuentran visibles y extendidas todas sobre una mesa. La ordenación externa, en cambio representa para la maquina lo que para un humano significa ordenar un conjunto de tarjetas que están dispuestas una debajo de otra y en donde solo se visualiza la primera.










ORDENACION INTERNA
Los métodos de ordenación interna se explican con arreglosunidimensionales, pero su use puede extenderse a otros tipos de arreglos y estructura de datos. Es importante señalar que se trabajan con métodos de ordenación in situ, es decir métodos que no requieren arreglos auxiliares para su ordenación.
Los métodos de ordenación interna a su vez se pueden clasificar en dos tipos:



Los métodos directos
Tienen la características de que su implementación esrelativamente sencilla y son fáciles de comprender aunque son ineficientes cuna el numero d elementos del arreglo es de tamaño mediano o grande.
Los métodos logarítmicos
Por su parte, son más complejos que los directos. Su elaboración e más sofisticada y al ser menos intuitivos resultan más difíciles de entender. Sin embargo son más eficientes ya que requieren de menos comparaciones ymovimientos para ordenar sus elementos.
Es importante destacar que una buena medina de eficiencia entre los distintos métodos la constituye el tiempo de ejecución del algoritmo y este depende fundamentalmente del número de comparaciones y movimientos que se realicen entre sus elementos.
Se puede señalar que cuando el número es pequeño se deben utilizar métodos directos y cuando el número esmediano o grande se usaran métodos logarítmicos.


Los métodos directos más conocidos son:

Ordenación por intercambio.
Ordenación por inserción.
Ordenación por selección.

El método de ordenación por intercambio se divide en tres:
1. Burbuja
2. Burbuja señal
3. Método de la sacudida (shaker sort)

I. ORDENACION POR INTERCAMBIO DIRECTO (BURBUJA)
El método por intercambio directo,...