Ordenacion De Datos

Tipos de ordenamiento optima segun la estrutura de datos utilizados
Los métodos de ordenamiento interno se aplican cuando el conjunto de datos a clasificar es lo suficientemente pequeño, de talforma que pueda caber en memoria principal. El tiempo requerido para leer o escribir registros no se considera significativo para la evaluación del rendimiento interno.
Los métodos de ordenamiento externose aplican a grandes volúmenes de datos, que residen parcial o totalmente en dispositivos de almacenamiento secundario, tales como los discos. Aquí, el tiempo de acceso de lectura y escritura influyeen la determinación

Ordenamiento por Burbuja
La idea básica de este método de ordenamiento es la de comparar pares de valores de llaves e intercambiarlos si no están en sus posiciones relativascorrectas.
Como los métodos de selección e inserción vistos anteriormente, el método de burbuja requiere O(n^2) comparaciones. No obstante, el método de la burbuja es frecuentemente usado.
La idea de estemétodo es la de permitir que cada llave flote a su posición adecuada a través de una serie de pares de comparaciones e intercambios con los valores adyacentes. Cada paso haces que una llave suba a suposición final, como una burbuja, en la lista ordenada.
Consideremos otra vez nuestro ejemplo de lista de llaves no ordenadas:
Ordenamiento por Selección
La idea básica de un ordenamiento porselección es la selección repetida de la llave menor restante en una lista de datos no clasificados, como la siguiente llave (dato o registro), en una lista de datos ordenada que crece.
La totalidad de lalista de llaves no ordenadas, debe estar disponible, para que nosotros podamos seleccionar la llave con valor mínimo en esa lista. Sin embargo, la lista ordenada, podrá ser puesta en la salida, a medidaque avancemos.
Ordenamiento de Intercalación
no es propiamente un método de ordenación, consiste en la unión de dos aráis ordenados de modo que la unión esté también ordenada. Para ello, basta con...