Mezcla natural

3
MEZCLA NATURAL Se basa en la combinación de subsecuencias ordenadas. Las subsecuencias ordenadas de la cinta fuente, se distribuyen en dos cintas destino auxiliares a y b. Seguidamente se mezcla una subsecuencia ordenada de cada cinta auxiliar.

Transcript of Mezcla natural

Page 1: Mezcla natural

MEZCLA NATURALSe basa en la combinación de subsecuencias ordenadas. Las subsecuencias ordenadas de la cinta fuente, se distribuyen en dos cintas destino auxiliares a y b. Seguidamente se mezcla una subsecuencia ordenada de cada cinta auxiliar.

Page 2: Mezcla natural

9 10 3 4 5 25 1141326 2C.-

B.- 3 4 5 1413

A.- 9 10 25 26 1 2

A.- 1 23 4 5 9 10

B.- 13 262514

C.- 3 4 5 9 10 13 262514 1 2

Page 3: Mezcla natural

3 4 5 9 10 13 262514 1 2C.-

A.- 3 4 5 9 10 13 262514

B.- 1 2

3 4 5 9 10 13 2625141 2C.-

Elementos ya ordenados.