Búsqueda Binaria en Kotlin para Android: Una Guía Práctica

Imagina que te encuentras ante el desafío de buscar un número específico en una lista de números. Aunque hay diversas estrategias para abordar este problema, nos centraremos en una solución particularmente eficiente: la búsqueda binaria. Este algoritmo es especialmente efectivo cuando se trata de encontrar elementos en listas ordenadas.

La búsqueda binaria es un método que divide continuamente la lista en dos partes y verifica si el número que estás buscando se encuentra en la mitad. Este proceso se repite hasta que el elemento buscado es encontrado o se determina que no está presente en la lista.

Diseño de la Interfaz de Usuario

Primero, diseñamos la interfaz de usuario utilizando XML. Creamos un archivo activity_main.xml con un RelativeLayout y un TextView para mostrar el resultado de la búsqueda.

<?xml version="1.0" encoding="utf-8"?>
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
    android:layout_width="match_parent"
    android:layout_height="match_parent">

    <TextView
        android:id="@+id/resultTextView"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:layout_centerInParent="true"
        android:textSize="18sp"
        android:textStyle="bold" />

</RelativeLayout>

Implementación en Kotlin
Ahora, implementamos la lógica de búsqueda binaria en Kotlin en MainActivity.kt. Creamos una función binarySearch que realiza la búsqueda y actualizamos un TextView con el resultado.

Es importante señalar dos líneas específicas en el código. En la línea 11, encontramos la variable sortedArray, que representa la lista ordenada de números. La línea 12 presenta la variable target, destinada a recibir el número que se desea buscar dentro de la lista.

Estas dos variables desempeñan roles cruciales en la aplicación de la búsqueda binaria. sortedArray sirve como la fuente de datos ordenada sobre la cual se realiza la búsqueda, mientras que target representa el número específico que estamos buscando dentro de dicha lista. Al entender la función de estas variables, se clarifica la dinámica de la búsqueda binaria en el contexto de la aplicación.

import android.os.Bundle
import android.widget.TextView
import androidx.appcompat.app.AppCompatActivity

class MainActivity : AppCompatActivity() {

    override fun onCreate(savedInstanceState: Bundle?) {
        super.onCreate(savedInstanceState)
        setContentView(R.layout.activity_main)
        val resultTextView = findViewById<TextView>(R.id.resultTextView)
        val sortedArray = intArrayOf(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
        val target = 2

        val result = binarySearch(sortedArray, target)

        val resultText = if (result != -1) {
            "El elemento $target se encuentra en la posición $result."
        } else {
            "El elemento $target no se encuentra en el array."
        }

        resultTextView.text = resultText
    }

    private fun binarySearch(array: IntArray, target: Int): Int {
        var left = 0
        var right = array.size - 1

        while (left <= right) {
            val mid = left + (right - left) / 2

            when {
                array[mid] == target -> return mid // Encontrado
                array[mid] < target -> left = mid + 1 // Buscar en la mitad derecha
                else -> right = mid - 1 // Buscar en la mitad izquierda
            }
        }

        return -1 // No encontrado
    }
}

Resultado Visual
La aplicación mostrará si el elemento deseado se encuentra en el array o no. Puedes personalizar la interfaz y la lógica según tus necesidades.

¡Y eso es todo! Con estos pasos, has implementado y visualizado una búsqueda binaria en una aplicación Android utilizando Kotlin.

¡Y con esto concluimos nuestro tutorial de hoy! Espero que hayas disfrutado de la aventura de explorar las búsquedas binarias. Si tienes más preguntas, ¡no dudes en lanzarlas como confeti en la sección de comentarios!

Nos vemos en el próximo episodio de nuestro emocionante viaje por el mundo de la programación. ¡Hasta entonces, sigue programando, explorando y, sobre todo, divirtiéndote con tu código! 🚀✨ ¡Hasta el próximo tutorial, intrépido lector!

ANDROFAST

Hola soy Alex Céspedes  fundador de ANDROFAST, programo algunas cosas por diversión, me gusta aprender cosas nuevas y estoy pendiente de todo lo que tenga que ver con tecnología. Este blog lo cree para todas las personas que tengan dificultades en la programación, para ser sincero nunca fui bueno y reprobé algunos cursos de programación, pero mis ganas de aprender pudieron más. SI YO PUEDO TU PUEDES ANIMO!

www.androfast.com