Busqueda binaria c++
Determinar si un número se encuentra en el vector.
Haz clic aquí para suscribirte a mi canal
#include<iostream>
using namespace std;
int main()
{
int n,mitad,primero,ultimo,x,vector[] = {1,2,3,4,5,6,7,8,9,10};
primero = 0;
ultimo = 9;
x = 0;
cout<< «ingresa el numero a buscar: «;
cin>> n;
while (primero <= ultimo && x == 0)
{
mitad = (primero + ultimo) / 2;
if (n == vector[mitad])
x = 1;
if (n < vector[mitad])
ultimo = mitad -1;
if (n > vector[mitad])
primero = mitad + 1;
}
if (x == 1)
cout<< «El numero se encuentra en el vector»;
else
cout<< «El numero no se encuentra el vector»;
return 0;
}
Esta es la solución de este algoritmo, les comparto el código, espero les guste y más que nada que les pueda ser de utilidad, un saludo y nos vemos en la próxima entrega.