//Este código realiza la busqueda de un elemento en un array

#define n1 50 

void busbin(int a[n1],int k1)
{
 int cual;
 int bajo,medio,alto;
 bajo=0;
 alto=k1;
 cout<<"Que elemento se buscara? : ";cin>>cual;
 cout<<endl;
 medio=(bajo+alto)/2;
 while((bajo<=alto) && cual!= a[medio])
 {
  if (cual<a[medio])
  {
   alto=medio-1;
   medio=(bajo+alto)/2;
  }
  else
  {
   bajo=medio+1;
   medio=(bajo+alto)/2;
  }
 }
 if(cual==a[medio])
  cout<<"Se encontro el elemento en la posicion "<<medio<<endl;
 else
  cout<<"Elemento no encontrado"<<endl;
}

• Antes de utilizar esta función el array tiene que estar ordenado, se recomienda utilizar la función 'Burbuja', para realizar este ordenamiento.
• La variable k1, representa el número de elementos con los que trabajará el array.
• La constante n1 sirve para declarar el tamaño del array.
• Cualquier duda o consulta que tengas, escribeme Esta dirección electrónica esta protegida contra spambots. Es necesario activar Javascript para visualizarla