#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();
}
Crear cuenta
Comentarios sobre la versión: 1.0 (0)
No hay comentarios