Rutina de Buscar

Rutina de Búsqueda Binaria en un Vector Ordenado:

 cout<<"\nIngrese un NRO: ";
 cin>>buscar;
 esta=0;
 sup=n-1;
 inf=0;
 while((inf<=sup)&&(esta==0))
 {
  med=(sup+inf)/2;
  if(vec[med]==buscar)
  {
   esta=1;
  }
  else
  {
  if(vec[med]<buscar)
  {
   inf=med+1;
  }
  else
  {
   sup=med-1;
  }
 }

Esta rutina sirve para buscar un valor en un vector ordenado y obtener su posición en el vector. Es la rutina mas importante y la que nos da las variables que necesitamos para las demás rutinas, ya sean de añadir, eliminar, etc. En la variable n debe estar la cantidad de elementos del vector.