#include<stdio.h>/*busqueda binaria.....*/
int bb(int vector[],int inf,int sup,int valor){
int mitad;
if(inf>sup)return -1;
else
{
mitad=(inf+sup)/2;
if (valor==vector[mitad])return mitad;
else
if(valor<vector[mitad])
return (bb(vector,mitad-1,inf,valor));
else
return (bb(vector,mitad+1,sup,valor));
}
}
main(){
int valor;
int vector[100];
int n;
printf("Programa que busca un elemento dado en un vector por el metodo de busqueda binaria....\n\n\n");
printf("Teclee la cantidad de elementos del vector\n");
scanf("%d",&n);
printf("Teclee el vector\n\n");
int i;
for(i=0;i<n;i++)
{
printf("Teclee el %d elemento",i);
scanf("%d",&vector[i]);
}
printf("Teclee el elemento a buscar\n");
scanf("%d",&valor);
int busca =bb( vector, 0, n, valor);
if(busca==-1)printf("No encontro.....");
else
printf("Elemento ocupa posicion %d",busca);
getchar();
getchar();
}
Comentarios sobre la versión: 1.0 (0)
No hay comentarios