[2021] Búsqueda binaria en Java

La búsqueda binaria se utiliza para buscar un elemento clave entre varios elementos. La búsqueda binaria es más rápida que la búsqueda lineal.

En una búsqueda binaria, los elementos de la matriz deben estar en orden ascendente. Si tiene una matriz sin clasificar, puede usar para ordenar la matriz Arrays.sort (arr) Método.

Ejemplo de una búsqueda binaria de Java

Veamos un ejemplo de búsqueda binaria en Java.

class BinarySearchExample {public static void binarySearch (int arr[], int primero, int último, int clave) {int mid = (primero + último) / 2; while (primero último) {System.out.println («¡Elemento no encontrado!»); }} public static void main (String args[]) {int arr[] = {10,20,30,40,50}; int clave = 30; int último = arr.length-1; binarySearch (arr, 0, último, clave); }}

Pruebalo ahora

Producción:

Element is found at index: 2

Ejemplo de búsqueda binaria en Java con recursividad

Veamos un ejemplo de búsqueda binaria en …