//Busqueda Binaria
#include<iostream>
#include<conio.h>
using namespace std;
int main(){
int numeros[] = {1,2,3,4,5};
int inf,sup,mitad,dato,i;
char band='F';
dato = 1;
inf=0;
sup=5;
i=0;
while((inf<=sup)&&(i<5)){
mitad = (inf+sup)/2;
if(numeros[mitad] == dato){
band='V';
break;
}
if(numeros[mitad]>dato){
sup = mitad;
mitad = (inf+sup)/2;
}
if(numeros[mitad]<dato){
inf = mitad;
mitad = (inf+sup)/2;
}
i++;
}
if(band == 'V'){
cout<<"El numero se encontro en la posicion: "<<mitad<<endl;
}
else{
cout<<"El numero NO se encontro";
}
getch();
return 0;
}
No hay comentarios.:
Publicar un comentario