Búsqueda binaria en Java sobre arreglos de cadenas

Introducción

Acabamos de hacer el algoritmo de búsqueda binaria recursiva y secuencial en Java pero sobre arreglos numéricos. Ahora veamos cómo hacer exactamente lo mismo pero en un arreglo de cadenas.

Aquí cambia un poco la cosa, pues no podemos tratar a las cadenas como números, y las mismas tampoco son comparadas con los operadores de menor, mayor, igual, menor o igual o mayor o igual.

Lo que usaremos será el método compareTo, cuya referencia encuentras más abajo.

Ya no explicaré a detalle cómo es, visita el post que cito al inicio para que obtengas una idea más clara. Aquí sólo veremos el código de las funciones y la forma de llamarlas.

Lecturas recomendadas

Mira cómo funciona compareTo para comparar cadenas

Búsqueda binaria en PHP

JavaScript: implementación del algoritmo de búsqueda binaria

Python y listas: búsqueda binaria

Más tutoriales de Java

Explicación del algoritmo

Veamos una pequeñísima explicación…

Lo que hacemos es tomar el valor de retorno de compareTo.

Si es 0, las cadenas son iguales.

Si es un número negativo entonces la primer cadena es menor que la segunda; en este caso comparamos a busqueda con elementoDelMedio, si el resultado es negativo significa que busqueda es menor, y partimos desde el centro – 1 hacia la izquierda.

Si no, desde el centro + 1 hasta la derecha.

Cuando izquierda es mayor que derecha se termina la recursión y se indica que el elemento no fue encontrado.

Búsqueda binaria recursiva en arreglo de cadenas

Aquí dejo la función.

La forma de llamarla la veremos al final.

Búsqueda binara secuencial en arreglo de cadenas

Lo mismo de arriba, pero con while. El código queda así:

Igualmente el ejemplo de llamada queda al final.

Implementar funciones

Aquí una pequeña prueba. Definimos un arreglo y buscamos:

La salida es:

[Recursivo] — El elemento buscado (Morty) se encuentra en el index 5
[Con ciclo While] — El elemento buscado (Morty) se encuentra en el index 5

O puedes verla en este replit.

Con esto terminamos.

Búsqueda binaria en Java sobre arreglos de cadenas

Por parzibyte Tiempo de lectura: 2 min
0