Tema: programacion en c , busqueda binaria en un array
Ver Mensaje Individual
  #1 (permalink)  
Antiguo 28/08/2013, 19:27
eke_ps
 
Fecha de Ingreso: septiembre-2010
Mensajes: 101
Antigüedad: 14 años, 2 meses
Puntos: 0
programacion en c , busqueda binaria en un array
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: 
Ver original
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <Windows.h>
  4. void miFuncion(int clav, int vcentro, int valori,int  valorf , int v[8]);
  5. int main()
  6. {
  7.     int miVector[8]= {1, 2, 3 , 4, 6, 8, 9 , 10};
  8.     int valorFinal = 8;
  9.     int valorInicial = 0;
  10.     int valorCentro = (valorFinal - valorInicial)/2;
  11.     int clave = 1;
  12.     
  13.     miFuncion(clave , valorCentro ,valorInicial ,valorFinal , miVector);
  14.     system("pause");
  15.     return 0;
  16. }
  17.  
  18. void miFuncion(int clav, int vcentro, int valori,int  valorf , int v[]){
  19.     int i = 0;
  20.     for (i ; i <= valorf ; i++)
  21.     {
  22.             if(v[vcentro] == clav)
  23.             {           
  24.                 printf("el valor esta en la posicion : %d  -- y es el valor %d --", vcentro ,clav);
  25.         
  26.             }
  27.         
  28.             if(vcentro > clav)
  29.             {
  30.                 valori = valori ;
  31.                 valorf = vcentro;
  32.                 vcentro = (valorf- valori)/2;
  33.         
  34.             }
  35.              if(v[vcentro] <clav)
  36.             {
  37.                 valori = vcentro ;
  38.                 valorf = valorf;
  39.  
  40.                 vcentro = (valorf- valori)/2;
  41.             }
  42.  
  43.         
  44.     }
  45.  
  46. }



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