5.2.1 Intercalacion

1. 5.2.1 INTERCALACIÓN
Integrantes de equipo:
Diaz Cruz Esteban David
Gómez Almazán Martín
Torres Gallardo Angel
Gabriel

2. • Es un algoritmo que también es conocido como Merge sort o combinación,
debido que combina (intercala) dos estructuras previamente ordenadas,
este es destacado por su técnica divide y vencerás.
• Método Intercalación: se combinan los sub-archivos ordenados en una sola
ejecución. Es un proceso bastante utilizado en sistemas de actualización.
También es la única forma que hay para el ordenamiento de archivos, debido
a la imposibilidad física de almacenarlos en memoria y a limitaciones en el
tiempo, por la cantidad de elementos a ordenar.

3. Fue desarrollado en 1945 por John Von Neumann.
Para el cual incorporo 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 será necesario entrelazar cada lista
una vez que están ordenadas.
HISTORIA

4. FUNCIONAMIENTO
El ordenamiento por intercalación o mezcla funciona de la siguiente
manera:
 Si la longitud de la lista es 0 ó 1, entonces ya está ordenada.
 En otro caso:
 Dividir la lista desordenada en dos sublistas de aproximadamente
la mitad del tamaño.
 Ordenar cada sublista recursivamente aplicando el ordenamiento
por mezcla.
 Mezclar las dos sublistas en una sola lista ordenada.

5. CARACTERÍSTICAS
• En este método de ordenamiento existen dos archivos con llaves
ordenadas, los cuales se mezclan para formar un solo archivo.
• La longitud de los archivos puede ser diferente.
• El proceso consiste en leer el registro de cada archivo y
compararlos, el menor es almacenado en el archivo de resultado y
el otro se compara con el siguiente elemento del archivo si existe.
• El proceso se repite hasta que alguno de los archivos quede vacío
y los elementos del otro archivo se almacenen.

6. Método de ordenamiento por
intercalación o mergue
Pasos a seguir:
 En este método de ordenamiento existen dos archivos con llaves previamente
ordenadas con cualquier otro método de ordenamiento, los cuales se mezclan para
formar un solo archivo.
 La longitud de los archivos puede ser diferente.
 El proceso consiste en leer un registro de cada archivo y compararlos, el menor es
almacenando en el archivo de resultado y el otro se compara con el siguiente elemento
del archivo si existe.
 El proceso se repite hasta que alguno de los archivos quede vacío y los elementos del
otro archivo se almacenan directamente en el archivo resultado.

7. • Ejemplo del método de intercalación
503 573 581 625 670 762
Archivo A
Archivo B 87 512 677
i
j
i < j =
Archivo C
Simbología:
i < j =

8. • Codigo: