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.
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
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.
Top Related