Post on 06-Feb-2018
7/21/2019 mezcla directa.ppt
1/4
Integrantes:Integrantes:
Jos Arturo Cortez GonzagaJos Arturo Cortez Gonzaga
Leonardo Martnez pinedaLeonardo Martnez pinedaSal FelicianoSal Feliciano
Ingeniera en Sistemas ComputacionalesIngeniera en Sistemas Computacionales
Estructura de atosEstructura de atos
ME!CLA I"EC#AME!CLA I"EC#A
7/21/2019 mezcla directa.ppt
2/4
ME!CLA I"EC#AME!CLA I"EC#A
escripci$n:escripci$n:
Este mtodo se llama mezcla por%ue com&ina dos o masEste mtodo se llama mezcla por%ue com&ina dos o mas
secuencias en una sola secuencia ordenada por medio de lasecuencias en una sola secuencia ordenada por medio de la
selecci$n repetida de los componentes accesi&les en eseselecci$n repetida de los componentes accesi&les en ese
momento'momento'(n arreglo indi)idual puede usarse en lugar de dos secuencias si se(n arreglo indi)idual puede usarse en lugar de dos secuencias si se
considera como de do&le e*tremo'considera como de do&le e*tremo'
En este caso se tomaran elementos de los dos e*tremos delEn este caso se tomaran elementos de los dos e*tremos del
arreglo para +acer la mezcla'arreglo para +acer la mezcla'
El destino de los elementos com&inados se cam&ia despus de %ueEl destino de los elementos com&inados se cam&ia despus de %uecada par +a sido ordenado para llenar uni,ormemente las doscada par +a sido ordenado para llenar uni,ormemente las dos
secuencias %ue son el destino' espus de cada pasada los dossecuencias %ue son el destino' espus de cada pasada los dos
e*tremos del arreglo intercam&ian de papel- la ,uente se con)iertee*tremos del arreglo intercam&ian de papel- la ,uente se con)ierte
en el nue)o destino . )ice)ersa'en el nue)o destino . )ice)ersa'
7/21/2019 mezcla directa.ppt
3/4
ORDENACION POR MEZCLA DIRECTAORDENACION POR MEZCLA DIRECTA
La idea central de este algoritmo consiste en la
realizaci$n sucesi)a de una partici$n . una ,usi$n %ue
produce secuencias ordenadas de longitud cada )ez
ma.or'En la primera pasada la partici$n es de longitud / .
la ,usi$n o mezcla produce secuencias ordenadas de
longitud 0' En la segunda pasada la partici$n es de longitud
0 . la ,usi$n o mezcla produce secuencias ordenadas delongitud 1'Este proceso se repite +asta %ue la longitud de la
secuencia para la partici$n sea ma.or o igual %ue el
nmero de elementos del arc+i)o original'
7/21/2019 mezcla directa.ppt
4/4