3. Ordenamiento Intercalación Directo
Este método de ordenación consiste en realizar sucesivas
particiones y fusiones produciendo secuencias ordenadas de
longitud cada vez mayor.
Se realizan particiones hasta que la longitud de la secuencia para
la partición sea la parte entera de (n+1)/2 siendo n el número
de elementos.
31. Ordenamiento Intercalación Natural
Este método es una optimización del método de Intercalación
directa
Consiste en realizar particiones en secuencias ordenadas de
tamaño variable y fusiones de secuencia ordenada en dos
archivos
El proceso termina cuando el segundo archivo queda vacío en el
proceso de fusión partición
35. Ordenamiento Intercalación Balanceado
Este algoritmo consiste en realizar particiones,tomando
secuencias ordenadas de máxima longitud en lugar de
secuencias ordenadas de tamaño fijo previamente
determinadas .
Este algoritmo para reducir el número de pasadas utiliza m
archivos auxiliares, de los cuales m/2 son de entrada y m/2
son de salida, se distribuyen los tramos del archivo de origen
en los archivos auxiliares,a partir de esta distribución se repiten
los procesos de mezcla reduciendo a la mitad el número de
tramos hasta que se obtenga un solo tramo
36. Ordenamiento Intercalación Balanceado (PASOS)
1. Distribuir registros del archivo original por tramos en los
m/2 primeros archivos auxiliares. A continuación, estos se
consideran archivos de entrada.
2. Mezclar tramos de los m/2 archivos de entrada y
escribirlos consecutivamente en los m/2 archivos de salida.
3. Cambiar la finalidad de los archivos, los de entrada
pasan a ser de salida y viceversa;
4. Se repite a partir del segundo paso hasta que quede
un único tramo, entonces la secuencia está ordenada.
38. Ordenamiento Intercalación Polifase
El principio de este método de ordenamiento es aplicar una
mezcla estratégica hasta vaciar el archivo, utiliza archivos
auxiliares para almacenar los resultados parciales y el archivo de
entrada y el de salida intercambian papeles para lograr el fin de
tener un archivo vacío al final .
Este método de ordenamiento no es más que una intercalación
desbalanceada. y nos permitirá ordenar n registros en m
archivos auxiliares.
39. INTERCALACIÓN POLIFASE (PASOS)
•Se tiene inicialmente los archivo de entrada que van a ser m-1 y
uno solo de salida
• Se intercalan los registros de mayor tamaño en el archivo de
salida.
• El archivo de entrada que primero queda vacio pasa a ser el
archivo de salida.
• Se repiten los dos últimos pasos, hasta que un archivo de salida
contenga los registros ordenados.
40. INTERCALACIÓN POLIFASE
I N T R E C A L A C A O B L A A N C E A D A
I N R T A C E L A A B C L O
A A C E N A A D
A:
B:
INTERCALACION BALANCEADA
41. A A B C L O
A A C E I N N R T
A:
B:
A:
B:
A:
VACIO
VACIO
A A A C D E L
A A A A B C C E I L N N O R T
A A A C D E L
A A A A A A A B C C C D E E I L L N N O R T
C:
C:
B, C VACIO
INTERCALACION FINAL
FUSION A Y C EN B DEJANDO LIBRE A
INTERCALACION PARA DEJANDO LIBRE B
43. ENLACE DE CÓDIGO Y DIAPOSITIVAS
https://mega.nz/#!fQpywIyZ!JsapGqpTOcQD1DP_pUEWqmiXJKVD7hXgNlKpoyZ1T
UA
44. Referencias:
Aguilar, L. J., & Martínez, I. Z. (s.f.). Estructura de datos en Java.
España.
Gomez, V., Gomez, V. and perfil, V. (2016). Técnicas de
Intercalación. [online] Victorgh84.blogspot.com. Available at:
http://victorgh84.blogspot.com/2015/09/tecnicas-de-
intercalacion.html?m=1.