Saludos
Equipo:
Elizabeth Aviles Ruiz
Jose Luis Morales Bataz
Kevin Arnold Cosio Radilla
Método: Ordenamiento o Mezcla Directa
Mezcla Directa
o
Método de Ordenamiento
Este método se llama mezcla porque combina dos o mas secuencias en una sola secuencia 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 se considera 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 cambia despué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 arreglo intercambian de papel, la fuente se convierte en el nuevo destino y viceversa.
La idea central de este algoritmo consiste en la realización sucesiva de una partición y una fusión que produce secuencias ordenadas de longitud cada vez mayor.
Ejemplo
Ventajas
Es muy fácil de Comprender y su ordenamiento tiene que llegar a ser mayor o igual a los elementos ingresados.
Desventajas
Aunque es uno de los métodos mas fáciles es uno de los métodos mas tardados por las repeticiones que tiene que hacer hasta ordenar todo.
En la primera pasada la partición es de longitud 1 y la fusión o mezcla produce 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.Este proceso 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.
Mezcla Directa
By Kevin Cosio
Mezcla Directa
Presentación de la Mezcla Directa