jueves, 24 de marzo de 2011

BÚSQUEDA LINEAL EN C++


#include <stdio.h>

#define tf 10
typedef vector[tf];

void busquedavector(vector vec1, int valor);

main()

{

vector vector1={1,2,3,4,5,6,7,8,9,10};
int valor, res=0;
char r;

    do{

printf("\nIngrese el valor que desea buscar: ");
scanf("%d", &valor);

busquedavector(vector1, valor);

printf("\nDesea buscar otro valor? (s/n) :");
scanf("%s", &r);

    if (r=='s'){
res=1;
    }
    else
    {
res=0;
    }


    }while(res==1);
}

void busquedavector(vector vec1, int valor)
{

int i=0, band=0;

    while((i<tf)&&(band==0))
{

if(vec1[i]==valor){
   band=1;
}
i=i+1;
    }

    if(band==1){
printf("\nSe encontro en valor en la posicion: %d\n\n", i);
    }
    else
    {
printf("\nNo se encontro el valor deseado.\n\n");
    }


}

No hay comentarios:

Publicar un comentario