Binaria

Post on 18-Nov-2014

791 views 2 download

description

 

Transcript of Binaria

Jorge Miguel Reyes Rio #040008814

Raúl espinosa meade #04349577

INSERCION BINARIA

4

4 6

4 6 3

4 6 3 1

4 6 3 1 7

4 6 3 1 7 5

4 6 3 1 7 5

4 Es menor que 6 ? noNo hay interacción

4 6 3 1 7 5

3 Es menor que 6 ? noSi hay interacción

4 3 6 1 7 5

4 3 6 1 7 5

4 Es menor que 3 ? siSi hay interacción

3 4 6 1 7 5

3 4 6 1 7 5

Como 1 es menor a 3, 4, 6 Si hay interacción

1 3 4 6 7 5

1 3 4 6 7 5

5 es menor que 6.7 entonces hay intercambio

1 3 4 5 6 7

1 3 4 5 6 7

Los numero se acomodan de menor a mayor