fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int BusquedaBinaria(int [], int, int );
  5.  
  6. int main(void) { 
  7. 	int vector[] = { 2, 3, 4, 10, 40 }; 
  8. 	int n = sizeof(vector) / sizeof(vector[0]); 
  9.  
  10. 	int x = 50; 
  11. 	int resultado = BusquedaBinaria(vector, n, x); 
  12.  
  13. 	if (resultado != -1)
  14. 		cout << "El elemento se encuentra en la posición: " << resultado;
  15. 	else
  16. 		cout << "El elemento no se encuentra en el vector." << endl;
  17.  
  18. 	return 0; 
  19. } 
  20.  
  21. int BusquedaBinaria(int vector[], int TL, int dato) {
  22. 	int centro, izq=0, der=TL-1;
  23.  
  24. 	while(izq<=der){
  25. 		centro= (der-izq)/2 +izq;
  26. 		if(vector[centro]==dato)       
  27. 			return centro;
  28. 		else 
  29. 			if(dato < vector[centro]) 
  30. 				der=centro-1;
  31. 			else                           
  32. 				izq=centro+1;
  33. 	}
  34. 	return -1;
  35. }
Success #stdin #stdout 0s 4468KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
El elemento no se encuentra en el vector.
https://ideone.com/RaoOoC
language:
C++ (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!