#include <stdio.h>
#define N 10
main(){
int v[N] = {1,4,6,11,14,15,22,33,52,88};
int valor;
int izq=0, der=N-1, cen=(izq+der)/2;
printf("Ingrese valor a buscar: ");
scanf("%d",&valor);
fflush(stdin);
while(v[cen]!=valor && izq<der){
if(v[cen]>valor){
der=cen-1;
}
else{
izq=cen+1;
}
cen = (izq+der)/2;
}
if(v[cen]==valor){
printf("Encontrado en posicion %d\n",cen);
}
else{
printf("No encontrado.\n");
getchar();
}
system("pause");
return 0;
}
Busqueda dicotomica (binaria) vector ordenado
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario