Date post: | 12-Jan-2016 |
Category: |
Documents |
Upload: | jr-serrano |
View: | 24 times |
Download: | 3 times |
MEZCLA NATURAL
(mezcla equlibrada)
MEZCLA NATURAL
Es una optimización del método de mezcla directa.
Consiste en realizar las particiones tomando secuencias
ordenadas de máxima longitud en lugar de secuencias de
tamaño fijo previamente determinadas. Luego se realiza la
fusión de las secuencias ordenadas, en alternada sobre dos
archivos.
Repitiendo estas acciones se lograra que el archivo
original quede ordenado.
Entre los métodos de ordenamiento externos más comunes se
encuentran el de Mezcla Directa (o Merge Sort) y el de Mezcla Natural (o
Natural Merge Sort). El método de Mezcla Natural consiste en
aprovechar la existencia de secuencias ya ordenadas dentro de los datos
de los archivos. A partir de las secuencias ordenadas existentes en el
archivo, se obtienen particiones que se almacenan en dos archivos o
ficheros auxiliares. Las particiones almacenadas en estos archivos
auxiliares se fusionan posteriormente para crear secuencias ordenadas
cuya longitud se incrementa arbitrariamente hasta conseguir la total
ordenación de los datos contenidos en el archivo original.