Busqueda binaria

Implementación: Busqueda binaria

public int busquedaBinaria(int []a, int x)

{

int i=0, j=a.length-1;

while (i<=j)

{

int m=(i+j)/2;

if (x==a[m])

{

return m;

}

else if (x

{

j=m-1;

}

else

{

i=m+1;

}

}

return NO_ENCONTRADO; // NO_ENCONTRADO se define como -1

}