programacion en c , busqueda binaria en un array

[eke_ps]

ya estoy harto de este ejercicio y no se porque no funca

les dejo. lo que hay que hacer es buscar el valor de la variable clave en el vector dado

Código C:

#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>
void miFuncion(int clav, int vcentro, int valori,int  valorf , int v[8]);
int main()
{
    int miVector[8]= {1, 2, 3 , 4, 6, 8, 9 , 10};
    int valorFinal = 8;
    int valorInicial = 0;
    int valorCentro = (valorFinal - valorInicial)/2;
    int clave = 1;
    
    miFuncion(clave , valorCentro ,valorInicial ,valorFinal , miVector);
    system("pause");
    return 0;
}
 
void miFuncion(int clav, int vcentro, int valori,int  valorf , int v[]){
    int i = 0;
    for (i ; i <= valorf ; i++)
    {
            if(v[vcentro] == clav)
            {           
                printf("el valor esta en la posicion : %d  -- y es el valor %d --", vcentro ,clav);
        
            }
        
            if(vcentro > clav)
            {
                valori = valori ;
                valorf = vcentro;
                vcentro = (valorf- valori)/2;
        
            }
             if(v[vcentro] <clav)
            {
                valori = vcentro ;
                valorf = valorf;
 
                vcentro = (valorf- valori)/2;
            }
 
        
    }
 
}
 

si le echan un ojo se los agradeceria, ya que me marie tanto que no se ni que hago

[starfix]

de momento lo que pude ver es, que si ValorCentro es el valor ubicado en el medio del vector, esta mal calculado:

ValorCentro= (ValorInicial + ValorFinal)/2

[ecfisa]

Hola eke_ps.

Creo que podes simplificar la función de búsqueda:

Código C:

int binaria(int buscado, int *arreglo, int hasta)
{
  int desde = 0, medio;
  --hasta;
  while(desde <= hasta) {
    medio = (hasta+desde) >> 1;
    if (buscado == arreglo[medio]) return medio; // (*)
    if (buscado < arreglo[medio])
      hasta = medio-1;
    else
      desde = medio+1;
  }
  return NOT_FOUND;
}
 

(*) Tomando que el primer elemento está en posición [0], de otro modo: return medio+1;

Ejemplo de uso:

Código C:

...
#define ELEM 15
#define NOT_FOUND -1
 
int binaria(int, int *, int);
 
int main()
{
  int numeros[ELEM] = {0,1,7,9,10,12,15,20,32,35,38,42,53,70,90};
  int x = binaria(11, numeros, ELEM);
 
  if (x == NOT_FOUND)
    printf("No encontrado");
  else
    printf("%d esta en la posicion %d",numeros[x], x);
...
 

Saludos.