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)