busqueda binaria.doc
TRANSCRIPT
Datos de entrada:vec: vector en el que se desea buscar el datotam: tamao del vector. Los subndices vlidos van desde 0 hasta tam-1 inclusive.dato: elemento que se quiere buscar.Variablescentro: subndice central del intervaloinf: lmite inferior del intervalosup: lmite superior del intervaloinf = 0sup = tam-1Mientras inf = sup:centro = !!sup - inf" # $" % inf ## &ivisi'n entera: se trunca la fracci'n(i vec)centro* == dato devolver verdadero +#o pos, de lo contrario: (i datovec)centro* entonces:sup = centro - 1 -n caso contrario:inf = centro % 1.in !Mientras"&evolver Falso Cint busqueda/inaria!intvector)*, int n, int dato"0 int centro,inf=0,sup=n-11 2hile!inf=sup"0 centro=!sup%inf"#$1 if!vector)centro*==dato" return centro1 else if!datovector )centro* "0sup=centro-11 3 else 0 inf=centro%11 3 3 return -113