Arreglos

Solo disponible en BuenasTareas
  • Páginas : 3 (606 palabras )
  • Descarga(s) : 0
  • Publicado : 3 de junio de 2011
Leer documento completo
Vista previa del texto
Considera el siguiente arreglo ordenado:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
A 12 14 20 21 22 40 50 60 70 100 121 122 125 127 128
Realiza “corridas de escritorio” del algoritmo de BúsquedaBinaria para responder a las siguientes preguntas:
1. Sea x = 127 ¿Está x en el arreglo A?
2. Sea x = 55 ¿Está x en el arreglo A?
3. Sea x = 12 ¿Está x en el arreglo A?
Presenta los valores de lasvariables e indique el subarreglo de búsqueda durante cada llamada recursiva.

X = 127
Arreglo A {12, 14,20, 21, 22, 40, 50, 60, 70, 100, 121, 122, 125, 127, 128}
- Es first mayor que last? Falso
- Secalcula elemento medio
- (0+14)/2 = 7
- Es 127 igual a A[7] 60? Falso
Entonces se buscara entre los elementos 7 al 14
- Es first mayor que last? Falso
- Se calcula elemento medio
- (7+14)/2=10.5 (Toma la posición 10)
- Es 127 igual a A[10]121? Falso
Como 127 no es menor que 121 se buscara entre los elementos 10 al 14
- Es first mayor que last? Falso
- Se calcula el elemento medio
-(10+14)/2= 12
- Es 127 igual a A[12] 125? Falso
Como 127 no es menor a 125 se buscara entre los elementos 12 a 14
- Es first mayor que last? Falso
- Se calcula elemento medio
- (12+14)/2= 13
- Es127 igual a A[13] 127? True

X = 55
Arreglo A {12, 14,20, 21, 22, 40, 50, 60, 70, 100, 121, 122, 125, 127, 128}
- Es first mayor que last? Falso
- Se calcula elemento medio
- (0+14)/2 = 7
- Es55 igual a A[7] 60? Falso
Entonces se buscara entre los elementos 1 al 7 porque 55 es menor que el elemento 7
- Es first mayor que last? Falso
- Se calcula elemento medio
- (1+7)/2= 4
- Es 55igual a A[4]22? Falso
Como 55 no es menor que 22 se buscara entre los elementos 4 al 6
- Es first mayor que last? Falso
- Se calcula el elemento medio
- (4+6)/2= 5
- Es 55 igual a A[5] 40? FalsoComo 55 no es menor a 40 se buscara entre los elementos 6 al 7
- Es first mayor que last? Falso
- Se calcula elemento medio
- (6+7)/2= 6.5 (Se toma el 6)
- Es 55 igual a A[6] 50? Falso
Al llegar...
tracking img