Saltar al contenido

c# ejemplo de código de búsqueda binaria

No olvides que en las ciencias un problema casi siempre tiene diferentes resoluciones, pero nosotros aquí compartiremos lo más óptimo y mejor.

Ejemplo: búsqueda binaria java

// Java implementation of iterative Binary Search 
classBinarySearch// Returns index of x if it is present in arr[],//elsereturn-1int binarySearch(int arr[],int x)int l =0, r = arr.length -1;while(l <= r)int m = l +(r - l)/2;// Check if x is present at mid 
			if(arr[m]== x)return m;// If x greater, ignore left half 
			if(arr[m]< x) 
				l = m +1;// If x is smaller, ignore right half 
			else
				r = m -1;//if we reach here, then element was 
		//not present 
		return-1;// Driver method to test above 
	public static void main(String args[]) 
		BinarySearch ob = new BinarySearch();int arr[]=2,3,4,10,40;int n = arr.length;int x =10;int result = ob.binarySearch(arr, x);if(result ==-1) 
			System.out.println("Element not present");else
			System.out.println("Element found at "+"index "+ result);

Recuerda algo, que tienes autorización de añadir una valoración verdadera si diste con la respuesta.

¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *