estructura de datos
Equipo#6
Mezcla Directa
Integrantes:
MEZCLA DIRECTA
La ordenación de archivos se lleva a cabo cuando elvolumen de los datos a tratar es demasiado grande y los mismos no caben en la memoria principal de la computadora.
La principal desventaja de esta ordenación es el tiempode ejecución, debido a las sucesivas operaciones de entrada y salida.
Descripción:
Este método se llama mezcla porque combina dos o mas secuencias en una solasecuencia ordenada por medio de la selección repetida de los componentes accesibles en ese momento.
Un arreglo individual puede usarse en lugar de dos secuencias si seconsidera como de doble extremo.
En este caso se tomaran elementos de los dos extremos del arreglo para hacer la mezcla.
El destino de los elementos combinados se cambiadespués de que cada par ha sido ordenado para llenar uniformemente las dos secuencias que son el destino. Después de cada pasada los dos extremos del arreglointercambian de papel, la fuente se convierte en el nuevo destino y viceversa.
ORDENACION POR MEZCLA DIRECTA
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 partición es de longitud 1 y la fusión o mezclaproduce secuencias ordenadas de longitud 2. En la segunda pasada la partición es de longitud 2 y la fusión o mezcla produce secuencias ordenadas de longitud 4.
Esteproceso se repite hasta que la longitud de la secuencia para la partición sea mayor o igual que el número de elementos del archivo original.
Regístrate para leer el documento completo.