Los algoritmos de ordenamiento externos se utilizan cuando el volumen de datos es tan
grande que no cabe completamente en la memoria principal (RAM) del computador, por lo
que es necesario usar almacenamiento secundario como discos duros. Este tipo de
ordenamiento es común en bases de datos, sistemas de archivos y procesamiento de
grandes volúmenes de información.
A continuación, te explico tres métodos clave: intercalación, mezcla directa y mezcla
natural, junto con ejemplos sencillos para facilitar su comprensión.
5.1 Intercalación
¿Qué es?
La intercalación consiste en combinar varios archivos ya ordenados en uno solo ordenado.
Es el paso clave en algoritmos de mezcla (como mezcla directa o natural).
Cómo funciona:
• Se parte de varios bloques de datos que ya están ordenados (llamados runs).
• Se leen porciones de cada run en memoria.
• Se comparan los elementos actuales de cada run y se escribe en el archivo de salida
el menor.
• Se repite hasta que todos los datos se hayan fusionado en uno solo.
Ejemplo sencillo:
Supón que tienes dos archivos ya ordenados:
• Archivo A: [3, 8, 12]
• Archivo B: [4, 10, 15]
Resultado tras intercalar: [3, 4, 8, 10, 12, 15]
