06.05.2013 Views

baja - TEC-Digital

baja - TEC-Digital

baja - TEC-Digital

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

I.C. RENE EDMUNDO CUEVAS VALENCIA.<br />

Sublista 1 + 4;<br />

Sublista 2 + 5;<br />

7) Paso de intercalación 4:<br />

Sublista 1 + 4+ 2 + 5;<br />

Sublista 3 + 6;<br />

1<br />

2<br />

3<br />

2<br />

Intercalac<br />

ión paso3<br />

Intercalac<br />

ión paso3<br />

Note que el registro 1 es leído y escrito 7 veces.<br />

Figura 12-5 Ejemplo de una intercalación natural de 2 vías.<br />

MATERIAL DE APOYO A LA MATERIA DE ESTRUCTURAS DE DATOS III - 9 -<br />

3<br />

1<br />

Sublista 1 + 4+ 2 + 5; (la sublista 3 + 6 esta<br />

todavía en<br />

2<br />

Sublista 1 + 4+ 2 + 5 + 3 + 6 = a archivo<br />

ordenado

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!