Algoritmo de Búsqueda Binaria

//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

Presentación

             Universidad de Panamá Centro Regional Universitario de Coclé Programación II Parcial 2 Algoritmo de Búsqueda Profesora: Dayalis...