Universidad Autnoma de Nuevo Len

Facultad de Ingeniera Mecnica y Elctrica

Bsqueda
Binaria
Pseudocdigo Recursivo
Alumno. Roberto G Crispn
Maestra. Dra. Elisa Schaeffer
Hora. M1 M3 (Martes)

Funcin Main
Inicio
Constante
Constante
Constante
Constante

VERDAD = 1
FALSO = 0
TAM = 50
MAX = 100

Variables A [TAM], b, i. = Enteros.

Para i 0 hasta i < TAM hacer
A [ i ] = (rand() % MAX) + 1
Mostrar A [ i ].
Fin para
Llamar procedimiento burbuja (A, TAM)

Funcin Main
Para i 0 hasta i < TAM hacer
Mostrar A[ i ].
Fin para.
Imprimir Elemento que se desea buscar: .

Leer b.
Si (! Funcin bsqueda (A, b, 0, TAM 1) entonces
Mostrar Elemento no localizado.
Fin si
Fin

Procedimiento Burbuja
Procedimiento burbuja (*A, n)
Variables temp, i, j = enteros
Para i 0 hasta i < n hacer
Para j 0 hasta j < n hacer
Si A[ j ] > A [ j + 1 ] entonces
temp = A [ j ]
A [ j ] = A [ j +1 ]
A [ j + 1 ] = temp
Fin si
Fin para
Fin para
Fin Procedimiento burbuja.

Funcin Bsqueda
Funcin bsqueda (*A, b, inicial, final)
Variables m = (inicial + final) / 2 = entero
Si (A [ m ] == b) entonces
Mostrar Elemento encontrado: , b
Devolver VERDAD.
Sino si (inicial == final) entonces
Devolver FALSO

Funcin Bsqueda
Sino si (A [ m ] < b) entonces
Devolver Funcin Bsqueda (*A, b, m + 1, final)
Sino si (A [ m ] > b) entonces
Devolver Funcin Bsqueda (*A, b, inicial, m - 1)
Fin si
Fin Funcin bsqueda.