Mezcla natural
Descargar como PPTX, PDF0 recomendaciones2,948 vistas
El documento describe un algoritmo de ordenamiento que divide una secuencia en dos cintas auxiliares A y B, alternando elementos de cada cinta en la cinta principal C hasta que todos los elementos se ordenan de menor a mayor en C.
Mezcla natural
- 1. 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.
- 2. C.- 9 10 3 4 5 25 26 13 14 1 2 A.- 9 10 25 26 1 2 B.- 3 4 5 13 14 C.- 3 4 5 9 10 13 14 25 26 1 2 A.- 3 4 5 9 10 1 2 B.- 13 14 25 26
- 3. C.- 3 4 5 9 10 13 14 25 26 1 2 A.- 3 4 5 9 10 13 14 25 26 B.- 1 2 C.- 1 2 3 4 5 9 10 13 14 25 26 Elementos ya ordenados.