El documento describe diferentes métodos de intercalación para ordenar datos. La intercalación divide los datos en sublistas ordenadas y luego las combina de forma recursiva para crear una lista ordenada final. Específicamente, describe la intercalación simple, la intercalación binaria (una variante más rápida) y la intercalación merge, la cual aprovecha que las sublistas ya están ordenadas para una fusión más eficiente.

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. El algoritmo de ordenación por intercalación simple requiere una
exploración o búsqueda secuencial para localizar la posición de un
elemento en la sublista ordenada. Si en lugar de considerar una
búsqueda secuencial se realizara una búsqueda binaria se mejoraría
considerablemente el algoritmo y se aumentaría la velocidad de
ejecución. Esta modificación se conoce como método de
intercalación binaria.
INTERCALACIÓN SIMPLE

7. El método más sencillo, pero menos eficaz, consiste en colocar una lista detrás
de la otra y luego ordenarla. Sin embargo este método no aprovecha la propiedad
de que los vectores A y B ya están ordenados, por ello debe recurrir
normalmente al sistema de mezcla el cual cosiste en comparar los dos primeros
elementos de los vectores (A y B) y enviar al menor al tercer vector, continuando
con el elemento comparado pero no enviado con el siguiente elemento del vector
que contiene al elemento menor comparado anteriormente y así sucesivamente.
Una vez que se terminaron los elementos de un vector, se procede a vaciar los
elementos restantes del otro vector.
INTERCALACIÓN MERGE