Está en la página 1de 1

Bsqueda binaria

Busca X, en un arreglo V de N elementos, IZQ, CEN, DER, son variables enteras, BAND ES BOOLEANO 1. Hacer IZQ 1, DER N y BAND FALSO 2. Repetir mientras (IZQ DER) y (BAND = FALSO) hacer CEN PARTE ENTERA ((IZQ + DER)/2) 2.1 Si X = V[CEN] entonces hacer BAND VERDADERO Si no {Redefinir intervalo de bsqueda} 2.1.1 Si X > V[CEN] entonces Hacer IZQ CEN + 1 Si no Hacer DER CEN - 1 2.1.2 {Fin del condicional del paso 2.1.1} 2.2 {Fin del condicional del paso 2.1} 3 {Fin del ciclo del paso 2} 4. Si BAND = VERDADERO entonces Escribir El elemento est en la posicin CEN Si no Escribir El elemento no est en el arreglo 5. {Fin del condicional del paso 4}
Binaria(V,N,X)

También podría gustarte