www.espacioalternativoiscjosh.es... te tkm mi deysit@
   
  ESPACIOALTERNATIVOISCJOSH
  programa en binario
 

public class binaria
{
        public static void main (String[] args)
        {
 int size=0;
 int[] T;
 int L;
 int key ;
 boolean found;
 System.out.print("Tamaño del arreglo =>");
 size=Leer.datoint();

 T=new int[size];

 for (int i=0;i<=size-1;i++)
 {
  T[i]=Leer.datoint();;
 }
 System.out.print("elemento a buscar =>");
 key=Leer.datoint();


 int bott, top, mid ;
 bott = 0 ; top = size -1 ;
 L = ( top + bott ) / 2 ;
 if (T[L] == key)
 found = true ;
 else
 found = false ;
 while (bott <=top && !found)
 {
  mid = top + bott / 2 ;
  if ( T [mid] == key )
  {
   found = true;
   L = mid ;
  }

  else if (T [mid] < key )
  bott = mid + 1 ;
  else
  top = mid-1 ;
 }

 if (found==true)
 {
  System.out.print("si se encuentra el elemento");
 }
 else
 {
  System.out.print("no se encuentra el elemento");
 }

 }
}

 
 
 
 
chemajosh1290@hotmail.com Este sitio web fue creado de forma gratuita con PaginaWebGratis.es. ¿Quieres también tu sitio web propio?
Registrarse gratis