mezcla directa
Páginas: 3 (689 palabras)
Publicado: 14 de junio de 2013
Mezcla Directa
Este método de ordenamiento realiza sucesivamente una partición y una fusión que produce secuencias ordenadas de longitud cada vez mayor.
En la primera pasada la partición es de 1 yla fusión produce secuencias de longitud 2. Las particiones y las fusiones doblan su tamaño en cada pasada del procesamiento hasta lograr una partición del tamaño del archivo.
1. Particionar en 2ficheros de salida
2. Fusionar con secuencias ordenadas cada vez mayores
Intercalacion Directa
Ordenación por mezcla directa
El metodo de ordenacion por mezcla directa es probablemente el másutilizado por su facil comprension. La idea central de este algoritmo consiste en la realization sucesiva de una particion y una fusion que produce secuencias ordenadas de longitud cada vez mayor. En laprimera pasada, la particion es de longitud 1 y la fusion o mezcla produce secuencias ordenadas de longitud 2. En la segunda pasada, la particion es de longitud 2 y la fusion o mezcla produce secuenciasordenadas de longitud 4. Este proceso se repite hasta que la longitud de la secuencia para la particion sea:
Parte entera ((n +l)/2).
Donde n representa el número de elementos del archivooriginal.
ORDENACIÓN DE ARCHIVOS
La ordenación de archivos se lleva a cabo cuando el volumen de los datos a tratar es demasiado grande y los mismos no caben en la memoria principal de la computadora.Al ocurrir esta situación no pueden aplicarse los métodos de ordenación interna, de modo que debe pensarse en otro tipo de algoritmos para ordenar datos almacenados en archivos.
Por ordenación dearchivos se entiende, entonces, la ordenación o clasificación de éstos, ascendente o descendentemente, de acuerdo con un campo determinado al que se denominará campo clave. La principal desventaja deesta ordenación es el tiempo de ejecución, debido a las sucesivas operaciones de entrada y salida.
Los dos métodos de ordenación externa más importantes son los basados en la mezcla directa y en...
Este método de ordenamiento realiza sucesivamente una partición y una fusión que produce secuencias ordenadas de longitud cada vez mayor.
En la primera pasada la partición es de 1 yla fusión produce secuencias de longitud 2. Las particiones y las fusiones doblan su tamaño en cada pasada del procesamiento hasta lograr una partición del tamaño del archivo.
1. Particionar en 2ficheros de salida
2. Fusionar con secuencias ordenadas cada vez mayores
Intercalacion Directa
Ordenación por mezcla directa
El metodo de ordenacion por mezcla directa es probablemente el másutilizado por su facil comprension. La idea central de este algoritmo consiste en la realization sucesiva de una particion y una fusion que produce secuencias ordenadas de longitud cada vez mayor. En laprimera pasada, la particion es de longitud 1 y la fusion o mezcla produce secuencias ordenadas de longitud 2. En la segunda pasada, la particion es de longitud 2 y la fusion o mezcla produce secuenciasordenadas de longitud 4. Este proceso se repite hasta que la longitud de la secuencia para la particion sea:
Parte entera ((n +l)/2).
Donde n representa el número de elementos del archivooriginal.
ORDENACIÓN DE ARCHIVOS
La ordenación de archivos se lleva a cabo cuando el volumen de los datos a tratar es demasiado grande y los mismos no caben en la memoria principal de la computadora.Al ocurrir esta situación no pueden aplicarse los métodos de ordenación interna, de modo que debe pensarse en otro tipo de algoritmos para ordenar datos almacenados en archivos.
Por ordenación dearchivos se entiende, entonces, la ordenación o clasificación de éstos, ascendente o descendentemente, de acuerdo con un campo determinado al que se denominará campo clave. La principal desventaja deesta ordenación es el tiempo de ejecución, debido a las sucesivas operaciones de entrada y salida.
Los dos métodos de ordenación externa más importantes son los basados en la mezcla directa y en...
Leer documento completo
Regístrate para leer el documento completo.