cualkeri



“UNIVERSIDAD NACIONAL DE SAN MARTIN”
FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

CURSO : LENGUAJE DE PROGRAMACION 1


TEMA : METODOS DEORDENACION


DOCENTE : ING. VICTOR VALLEJOS MONJA


ALUMN0S : GILMER MARTIN ROLDAN LOPEZ
ROEL ANGULO TORRES.NATALY HUAMAN MACEDO


SEMESTRE ACADEMICO : 2013 – II.





TARAPOTO – PERU

ORDENACION EXTERNA

Los algoritmos de ordenación externa son necesarioscuando los datos que se quiere ordenar no cabe en la memoria principal (RAM) de la computadora y por tal motivo se encuentran almacenados en un dispositivo secundario externo (el disco duro, cinta,memoria usb, etc.)

Por intercalación de archivos se entiende la unión o fusión de dos o más archivos, previamente ordenados, en un solo archivo, el cual debe quedar ordenado al hacer la intercalación.Si se cuenta con dos archivos con datos previamente ordenados, el proceso de intercalación entre los dos archivos, consiste en extraer el primer elemento de cada archivo y determinar cuál es el menor,para colocarlo en el tercer archivo, extraer el siguiente elemento del archivo y compararlo nuevamente contra el otro elemento que ya se tenía del otro archivo, para determinar cuál ingresa al tercerarchivo, este proceso se repita hasta que uno de los archivos originales llegue hasta el fin, en este caso, solo resta transcribir los números del archivo que no se ha llegado a su fin al tercerarchivo


ORDENACION EXTERNA
Se divide en:

1) MEZCLA DIRECTA
La intercalación directa o mezcla directa es un algoritmo de ordenación externa, que permite organizar los elementos de un archivo,de forma ascendente o descendente.
 La idea centrar de este algoritmo consiste en realizar de forma sucesiva una partición y una fusión que produce secuencias ordenadas de longitud cada vez mayor....