sábado, 23 de noviembre de 2013

Busqueda Binaria

#include<stdio.h>
main()
{
 int i, num[10]={1,2,3,11,12,13,15,17,21,22}, bus;
 printf("que numero desea buscar\n");
 scanf("%i", & bus);
 i=10/2;
 if(bus==num[i])
 {
  printf("el numero fue encontrado en la posicion %i", i);
 }
 else
 {
  if(bus<num[i])
  {
   for(i=4;bus<=num[i];i--)
   {
    if(num[i]==bus)
    {
     printf("el numero fue encontrado en la posicion %i", i);
     goto salida;
    }
   }
  }
  if(bus>num[i])
  {
   for(i=6;bus>=num[i];i++)
   {
    if(num[i]==bus)
    {
     printf("el numero fue encontrado en la posicion %i", i);
     goto salida;
    }
   }
  }
 }
 if(num[i]!=bus)
 {
  printf("el numero no se encuentra en el arreglo\n");
 }
 salida:
  printf("\nPulse una tecla para continuar");
  getch();
 return 0;
}

No hay comentarios:

Publicar un comentario