busqueda binaria o dicotomica en c

[roser24]

Hola,chicos tengo muxas dudas con respecto a la busqueda binaria o dicotomica en un vector... si me podeis hechar una ayudadita muchas gracias.
el ejercicio es el siguiente:

Código C:

/*Se cargará aleatoriamente un vector numérico entero de 22 elementos con valores
 positivos en orden ascendente. Pedir por teclado el valor a buscar en el vector y
 realizar una búsqueda dicotómica. Antes de finalizar se visualizará el vector y si
  el elemento se encontró la posición que ocupa y en caso contrario
 se visualizará mediante un mensaje adecuado que el elemento no se encontró en el
  vector.*/
 
  #include<stdio.h>
  #include<time.h>
  #include<stdlib.h>
 
  int main(){
 
  int i=0,vect[22],j,aux,valor,izq,drcha,centro;
  char basura;
    /*generacion de vector aleatorio*/
  printf("\n******Vector generado aleatoriamente******:\n");
  srand(time(NULL));
  for(i=0;i<22;i++){
          vect[i]=rand()%100;
 
    }
    /*ordenamiento por el metodo de la burbuja*/
  for(i=0;i<22;i++){
    for(j=i+1;j<22;j++){
 
    if(vect[j]<vect[i]){
 
    aux=vect[j];
    vect[j]=vect[i];
    vect[i]=aux;
    }
    }
    }
 
 
 for(i=0;i<22;i++){
 printf("\nlos valores del vector en la posicion %d \t -----> \t %d\n",i,vect[i]);
 
  }
  /*busqueda dicotomica*/
 
    printf("Introducir el valor a buscar en el vector:\n");
    scanf("%d",&valor);
 
 
    izq=0;
    drcha=21;
 
while(drcha<=izq){
 
centro=drcha+izq/2;
    if(vect[centro]==valor){
    return centro;
    }
    else{
        if(valor <vect[centro]){
        izq=centro-1;
        }
        else{
        drcha=centro+1;
        }
        }
        }
  if(vect[i]==valor){
 printf("El valor %d indicado se encontro en la  posicion %d\n",valor,i);
        }
        else{
     printf("El valor %d no se encontro en el vector\n",valor);
        }
 
  printf("Pulsa un tecla para finalizar:\n");
  scanf("%c",&basura);
    return 0;
  }
 

si me podeis explicar un pokito mas este tipo de busqueda me ayudariais un monton.Salu2

[CalgaryCorpus]

http://www.youtube.com/results?searc...a+binaria&aq=f

[roser24]

Hola gracias por el enlace,ya entiendo el metodo busqueda pero no me ejecuta bien la busqueda...

mi codigo actual es el siguiente,si veis el error por fa decirmelo thanks.

Código C:

#include<stdio.h>
  #include<time.h>
  #include<stdlib.h>
 
  int main(){
 
  int i=0,vect[22],j,aux,valor,drcha,izq,centro;
  char basura;
    /*generacion de vector aleatorio*/
  printf("\n******Vector generado aleatoriamente******:\n");
  srand(time(NULL));
  for(i=0;i<22;i++){
          vect[i]=rand()&#37;100;
 
    }
    /*ordenamiento por el metodo de la burbuja*/
  for(i=0;i<22;i++){
    for(j=i+1;j<22;j++){
 
    if(vect[j]<vect[i]){
 
    aux=vect[j];
    vect[j]=vect[i];
    vect[i]=aux;
    }
    }
    }
 
 
 for(i=0;i<22;i++){
 printf("\nlos valores del vector en la posicion %d \t -----> \t %d\n",i,vect[i]);
 
  }
  /*busqueda dicotomica*/
     printf("Introduce el valor a buscar en el vector\n:");
     scanf("%d",&valor);
    izq=0;
    drcha=21;
    while(valor<=drcha){
    centro=(izq+drcha)/2;
    if(valor>vect[centro]){
    izq=centro+1;
    }
    else if(valor<vect[centro]){
    drcha=centro-1;
    }else return centro;
 
    }
 
     if(valor==centro){
     printf("El valor %d indicado se encontro en la  posicion %d\n",valor,i);
     }
     else{
     printf("El valor %d no se encontro en el vector\n",valor);
     }
 
  printf("Pulsa un tecla para finalizar:\n");
  scanf("%c",&basura);
    return 0;
  }
 

[newboy_master]

Te dejo uno que tengo de clase y funciona, luego lo adaptas a tu código si quieres:

Código C:

#include <stdio.h>
#include <math.h>
#include <conio.h>
main()
{
      int vector[10],i,j,aux,izq,der,cen,valor;
      
      for(i=0;i<10;i++){
                        printf("Introduce un numero: ");
                        scanf("%d",&vector[i]);
                        }
      for(i=0;i<10;i++){
                        for(j=0;j<(10-i);j++){
                                          if(vector[j]>vector[j+1]){
                                                                   aux=vector[j];
                                                                   vector[j]=vector[j+1];
                                                                   vector[j+1]=aux;
                                                                   }
                                          
                        
                                          }
                        }
      printf("el vector ordenado de menor a mayor queda asi: ");                  
      for(i=0;i<10;i++)
      printf(" %d ",vector[i]);
      
      printf("\nNumero que queremos buscar: ");
      scanf("%d",&valor);
      
      izq=0;
      der=9;
      cen=(9+1)/2;
      while(vector[cen] != valor && izq<der){
                                               if (vector[cen]>valor){
                                                                      der=cen-1;
                                                                      }
                                               else izq=cen+1;
                                               
                                               cen=(izq+der)/2;
                                               }
      if(vector[cen]==valor)
      printf("Encontrado en la posicion %d",cen+1);
      else printf("No encontrado");
      
      
      
      getche();
}
 

[roser24]

Hola gracias por el codigo lo repase y vi las diferencias unas casi nada pero el while es muy importante,lo unico que no lo vi bien fue el final

en la parte del codigo que indicas:

Código C:

printf("Encontrado en la posicion %d",cen+1);
{
 

como al visualizar el vector yo visualizo tmb la posicion es decir el valor de "i" y comprobe de que poniendo cen+1 te visualiza el valor de i mas 1.
kitando el +1 ya se ejecuta correctamente.

Muchisiiiiimas graciasss