tarea

Tipos de ordenamiento
Interno.-Es el tipo de ordenamiento en el cual los datos a ordenar están localizados en la memoria principal dela memoria principal de la computadora.

Externo.- Existe cuando los datos a ordenar están localizados en algún dispositivo externo.

Ordenamiento por selección

DESCRIPCIÓN.
Buscas el elemento más pequeño de la lista.
Lo intercambias con el elementoubicado en la primera posición de la lista.
Buscas el segundo elemento más pequeño de la lista.
Lo intercambias con el elemento que ocupa la segunda posición en la lista.
Repites este proceso hasta que hayas ordenado toda la lista.

Análisis del algoritmo
Requerimientos de Memoria: Al igual que el ordenamiento burbuja, este algoritmo sólo necesita una variable adicional para realizar losintercambios.
Tiempo de Ejecución: El ciclo externo se ejecuta n veces para una lista de n elementos. Cada búsqueda requiere comparar todos los elementos no clasificados.

Ventajas:
1 Fácil implementación.
2 No requiere memoria adicional.
3 Rendimiento constante: poca diferencia entre el peor y el mejor caso.

Desventajas:
1 Lento.
2 Realiza numerosas comparaciones.

ORDENAMIENTO PORINSERCIÓN DIRECTA

DESCRIPCIÓN
El algoritmo de ordenación por el método de inserción directa es un algoritmo relativamente sencillo y se comporta razonablemente bien en gran cantidad de situaciones.

Completa la tripleta de los algoritmos de ordenación más básicos y de orden de complejidad cuadrático, junto con SelectionSort y BubbleSort.
Se basa en intentar construir una lista ordenada en elinterior del array a ordenar.

De estos tres algoritmos es el que mejor resultado da a efectos prácticos. Realiza una cantidad de comparaciones bastante equilibrada con respecto a los intercambios, y tiene un par de características que lo hacen aventajar a los otros dos en la mayor parte de las situaciones.

Este algoritmo se basa en hacer comparaciones, así que para que realice su trabajo deordenació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.

Análisis del algoritmo
Estabilidad: Este algoritmo nunca intercambia registros con claves iguales. Por lo tanto esestable.
Requerimientos de Memoria: Una variable adicional para realizar los intercambios.
Tiempo de Ejecución: 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.

Ventajas:
1 Fácil implementación.
2 Requerimientos mínimos de memoria.

Desventajas:
1Lento.
2 Realiza numerosas comparaciones.

Complejidad
En el while se hacen i comparaciones i-1 movimientos orden O(i)


Ordenamiento por el método shell

El método Shell es una versión mejorada del método de inserción directa.

1) Se divide la lista general de elementos en n/2 grupos de 2, considerándose un incremento, salto o intervalo de n/2.
2) Se clasifica cada grupo (elementosapartados n/2 posiciones) por separado, se comparan las parejas de elementos y si no están ordenados se intercambian entre sí. Esto se conoce como clasificación n/2.
3) Se divide la lista ahora en n/4 grupos de 4 (se agrupan los elementos que están apartados n/4 posiciones) y se ordenan por separado. A este proceso se le llama clasificación n/4.
4) Se sigue dividiendo la lista de elementos en cadaiteración por la mitad, formando en la iteración i n/2i grupos de 2i elementos, se clasifican por separado hasta que queda un solo grupo formado por los n elementos.




Ordenamiento de intercambio (burbuja)

Tiene inicialmente un arreglo desordenado, en cada pasada lleva (sube) al principio del arreglo desordenado las claves más livianas, repite este proceso hasta que se agotan todos...