La búsqueda binaria la puedes aplicar cuando tienes una función de entrada (en tu caso un array) que es monótona. Si el array no está ordenado, una búsqueda binaria no es correcta por motivos evidentes si entiendes como funciona con un array ordenado. Si quieres buscar un elemento en concreto necesitarás hacer una búsqueda lineal.

Hola

Pero si el array no está ordenado qué criterio utilizas para dividirlo??

Saludos

Como bien dijo ghastlyX hay que tener un array ordenado, el procedimiento el cual me enseñaron es hacer una ordenacion tipo Bubble, i cuando terminas puedes hacer la busqueda binaria, en otro caso la unica solucion es una busqueda lineal.

Divides el array en 2 i compruebas si el elemento que busquas es > o < que el elemento que has utilizado para dividir el array EJ.

Suponemos un array ordenado:

2245566789 i buscamos el 8 entonces primero

2245 /5/ 66789 el elemento top(numero de elementos/2) (el segundo 5)
es el elemento que buscas?? => NO
es menor o mayor? = menor entonces tiene que estar en el array de la derecha

66789 => 66 /7/ 89

es el elemento que buscas?? => NO
es menor o mayor? = menor entonces tiene que estar mas a la derecha

|8| / 9
es el elemnto que buscas?? => SI

Bueno, voy avanzando, ya tengo el código:

int buscaElemento(int n, const Vector v, int inf, int sup){
   double res1;
   double res2;
   double res = -1.0;

   if(sup-inf == 0){
      if(v[inf] == n){
         res = inf;
      }
   } else {
        res1 = buscaElemento(n, v, inf, sup-inf/2);
        res2 = buscaElemento(n, v, (sup-inf/2)+1, sup);
   }

   if(res1 != -1.0){
      res = res1;
   } else if(res2 != -1.0){
      res = res2;
   }

   return res;
}

El problema ahora es que no funciona, se pilla el programa, supongo que será por las conversiones entre int y double no?

Realizar una búsqueda binaria en un array desordenado es totalmente absurdo.