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