Ver Mensaje Individual
  #4 (permalink)  
Antiguo 25/09/2012, 06:12
starfix
 
Fecha de Ingreso: diciembre-2011
Ubicación: Crespo - Entre Rios
Mensajes: 155
Antigüedad: 13 años
Puntos: 25
Respuesta: Busqueda Secuencial Y Binaria En Un Array Ordenado

hay que analizar un poco el codigo que pusiste:

Código C:
Ver original
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #define DIM 10
  4.  
  5. int vector[dim],i,x;
  6. printf("\nInsertar un numero para buscar:");
  7. scanf("%d",&x);
  8. for(i=0;i<dim;i++)
  9. if(vector[i]==x)
  10. return i;
  11. return -1

tiene los siguientes problemas:

1- te falta la funcion main().

2- como dijo cesar_calsa, hay que cambiar dim por DIM.

3- para realizar una busqueda dentro del arreglo, primeramente hay que llenarlo con datos.

Código C++:
Ver original
  1. #include <iostream>
  2. #define DIM 10
  3. #include <cstdio>
  4. using namespace std;
  5.  
  6. int main(int argc, char *argv[]) {
  7.     int vector[DIM],i,x;
  8.    
  9.     //se completa el vector con datos
  10.     for (i=0; i<DIM; i++)
  11.         vector[i]= i+1;
  12.    
  13.     printf("\nInsertar un numero del 1 al 10 para buscar:");
  14.     scanf("%d",&x);
  15.    
  16.     //se busca de forma secuencial y se muestra la posicion en la
  17.     //que se encuentra el numero, comenzando desde 0
  18.     for(i=0;i<DIM;i++)
  19.         if(vector[i]==x){
  20.             printf("%s", "\nEL numero se encuentra en la posicion ");
  21.             printf("%d", i);
  22.         }
  23.    
  24.     return 0;
  25. }


para la busqueda binaria te dejo un link que esta bien explicado y con ejemplo

http://codigomaldito.blogspot.com.ar...a-binaria.html

saludos