Metodo De Ordenamiento "Mezcla Directa"
Páginas: 3 (656 palabras)
Publicado: 23 de septiembre de 2012
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 nopueden 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 de archivos 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 de esta ordenación es el tiempode 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 la mezcla equilibrada.ORDENACIÓN POR MEZCLA DIRECTA
El método de ordenación por mezcla directa es probablemente el más utilizado por su fácil comprensión.
La idea central de este algoritmo consiste en la realizaciónsucesiva de una partición y una fusión que produce secuencias ordenadas de longitud cada vez mayor. En la primera pasada la participación es de longitud 1 y la fusión o mezcla produce secuencias ordenadasde longitud 4. Este proceso se repite hasta que la longitud de la secuencia para la partición sea mayor o igual que la longitud de la secuencia para la partición sea mayor o igual que el número deelementos del archivo original.
Supóngase que se desean ordenar las claves del archivo F. Para realizar tal actividad se utilizan dos archivos auxiliares a los que se les denominará F1 y F2.
F: 0975 14 68 29 17 31 25 04 05 13 18 72 46 61
PRIMERA PASADA
Partición en secuencias de longitud 1.
F1: 09 14 29 31 04 13 72 61
F2: 75 68 17 25 05 18 46
Fusión en secuencias de longitud 2.F1: 09 75 14 68 17 29 25 31 04 05 13 18 46 72 61
SEGUNDA PASADA
Partición en secuencias de longitud 2.
F1: 09 75 17 29 04 05 46 72
F2: 14 68 25 31 13 18 61
Fusión en secuencias de...
Al ocurrir esta situación nopueden 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 de archivos 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 de esta ordenación es el tiempode 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 la mezcla equilibrada.ORDENACIÓN POR MEZCLA DIRECTA
El método de ordenación por mezcla directa es probablemente el más utilizado por su fácil comprensión.
La idea central de este algoritmo consiste en la realizaciónsucesiva de una partición y una fusión que produce secuencias ordenadas de longitud cada vez mayor. En la primera pasada la participación es de longitud 1 y la fusión o mezcla produce secuencias ordenadasde longitud 4. Este proceso se repite hasta que la longitud de la secuencia para la partición sea mayor o igual que la longitud de la secuencia para la partición sea mayor o igual que el número deelementos del archivo original.
Supóngase que se desean ordenar las claves del archivo F. Para realizar tal actividad se utilizan dos archivos auxiliares a los que se les denominará F1 y F2.
F: 0975 14 68 29 17 31 25 04 05 13 18 72 46 61
PRIMERA PASADA
Partición en secuencias de longitud 1.
F1: 09 14 29 31 04 13 72 61
F2: 75 68 17 25 05 18 46
Fusión en secuencias de longitud 2.F1: 09 75 14 68 17 29 25 31 04 05 13 18 46 72 61
SEGUNDA PASADA
Partición en secuencias de longitud 2.
F1: 09 75 17 29 04 05 46 72
F2: 14 68 25 31 13 18 61
Fusión en secuencias de...
Leer documento completo
Regístrate para leer el documento completo.