Busqueda Secuencial Y Binaria En Un Array Ordenado

[djkbzon10]

Hola amigos, estuve buscando los codigos de estos dos tipos de busquedas en lenguaje "C", pero encontre muchas y casi distintas y la mayoria no se ejecutaban bien.
Si alguien lo tuviera en sus archivos o por ahi, alguno de esas dos busquedas y me podria poner los codigos, les agradeceria mucho pero en lenguaje "C"

Bueno encontre este codigo de la busqueda secuencial o lineal, en C:

#include<stdio.h>
#include<stdlib.h>
#define DIM 10

int vector[dim],i,x;
printf("\nInsertar un numero para buscar:");
scanf("%d",&x);
for(i=0;i<dim;i++)
if(vector[i]==x)
return i;
return -1;

Lo ejecute pero no me viene nada.. creo que lo que me equivoco es en el return pero no se como cambiarlo.
Les agradesco......

[cesar_casla]

Hola! como no subiste un programa completo, lo unico que puedo decir que esta mal es que usas dim(en minusculas) en vez de DIM... subi todo el codigo para ayudarte mejor

pero encontre muchas y casi distintas

es verdad que muchos algoritmos parecieran que son "distintos", pero la logica en todos es lo mismo: en la secuencial recorre el arreglo posicion x posicion, y en la binaria divide a la mitad constantemente el arreglo hasta encontrar el elemento buscado


Saludos

[djkbzon10]

Iniciado por cesar_casla

Hola! como no subiste un programa completo

No subi el programa completo porque solo me interesa los algoritmos de ambas busquedas que se puedan adaptar a cualquier programa...
sobre el DIM tienes razon...pero porque no me ejecuta bien?..lo unico que pienso que pueda estar mal es en los return pero nose cual seria el cambio porque lo copie de una pagina..

[starfix]

hay que analizar un poco el codigo que pusiste:

Código C:

#include<stdio.h>
#include<stdlib.h>
#define DIM 10
 
int vector[dim],i,x;
printf("\nInsertar un numero para buscar:");
scanf("%d",&x);
for(i=0;i<dim;i++)
if(vector[i]==x)
return i;
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++:

#include <iostream>
#define DIM 10
#include <cstdio>
using namespace std;
 
int main(int argc, char *argv[]) {
    int vector[DIM],i,x;
    
    //se completa el vector con datos
    for (i=0; i<DIM; i++)
        vector[i]= i+1;
    
    printf("\nInsertar un numero del 1 al 10 para buscar:");
    scanf("%d",&x);
    
    //se busca de forma secuencial y se muestra la posicion en la 
    //que se encuentra el numero, comenzando desde 0
    for(i=0;i<DIM;i++)
        if(vector[i]==x){
            printf("%s", "\nEL numero se encuentra en la posicion ");
            printf("%d", i);
        }
    
    return 0;
}
 

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

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

saludos

[djkbzon10]

te agradesco por poner el algoritmo...pero lo necesitaba en C y tu lo pusiste C++..si pudieras ponerlo en C. ..te agradeceria mucho...