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.
Mira cómo funciona compareTo para comparar cadenas
JavaScript: implementación del algoritmo de búsqueda binaria
Python y listas: búsqueda binaria
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.
Aquí dejo la función.
La forma de llamarla la veremos al final.
Lo mismo de arriba, pero con while. El código queda así:
Igualmente el ejemplo de llamada queda al final.
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.
En ocasiones es necesario leer los pixeles y colores de una imagen con JavaScript del…
Siguiendo con los tutoriales de listas desplegables o select con JavaScript, vamos a ver cómo…
Hoy vamos a ver programar la impresión de un PDF generado a partir de HTML…
En este tutorial básico de JavaScript con HTML vamos a ver cómo llenar una lista…
En este artículo se presenta una guía para imprimir un PDF a partir de una…
En este post voy a enseñarte cómo imprimir un PDF a partir de su representación…
Esta web usa cookies.