Aprendiendo a usar BinarySearch() en C#

1 febrero, 2025 Arkkan

Una herramienta útil para la búsqueda binaria en C#

La función BinarySearch() es una herramienta muy útil en el lenguaje de programación C# que permite realizar búsquedas binarias en un conjunto de datos ordenados. Esta función busca un valor específico en un arreglo o lista ordenada y devuelve la posición del elemento si es encontrado, o -1 si el elemento no está presente en la lista.

Ejemplo 1: Buscar un valor en un array ordenado

BinarySearch() se puede utilizar para buscar un valor específico en un array que está ordenado de manera ascendente. Aquí hay un ejemplo básico de cómo hacerlo en C#:

int[] numeros = { 2, 4, 6, 8, 10 };
int valorBuscado = 8;

int indice = Array.BinarySearch(numeros, valorBuscado);

if (indice >= 0)
{
Console.WriteLine("El valor {0} se encuentra en la posición {1}.", valorBuscado, indice);
}
else
{
Console.WriteLine("El valor {0} no está presente en el array.", valorBuscado);
}

En este ejemplo, usamos el método `BinarySearch()` de la clase `Array` para buscar el valor 8 en un array de números enteros ordenados. Si el valor se encuentra en el array, `BinarySearch()` devuelve el índice del valor en el array. Si no está presente, devuelve un valor negativo que indica la posición donde el valor se insertaría si fuera añadido al array.

Ejemplo 2: Buscar un rango de valores en un array

BinarySearch() también puede utilizarse para buscar un rango de valores consecutivos en un array ordenado. Aquí hay un ejemplo básico de cómo hacerlo en C#:

int[] numeros = { 2, 4, 6, 8, 10 };
int valorInicio = 6;
int valorFin = 10;

int indiceInicio = Array.BinarySearch(numeros, valorInicio);
int indiceFin = Array.BinarySearch(numeros, valorFin);

if (indiceInicio >= 0 && indiceFin >= 0)
{
Console.WriteLine("El rango de valores {0} a {1} se encuentra en la posición {2} al {3}.", valorInicio, valorFin, indiceInicio, indiceFin);
}
else
{
Console.WriteLine("No se encontró el rango de valores especificado.");
}

En este ejemplo, buscamos un rango de valores consecutivos (6 y 10) en un array de números enteros ordenados. Usamos `BinarySearch()` dos veces para buscar cada valor del rango. Si ambos valores se encuentran en el array, mostramos la posición del primer valor y la posición del último valor del rango.

Ejemplo 3: Buscar un valor en un array bidimensional

BinarySearch() también puede utilizarse para buscar un valor en un array bidimensional ordenado. Aquí hay un ejemplo básico de cómo hacerlo en C#:

int[,] matriz = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };
int valorBuscado = 5;

int filaInicio = Array.BinarySearch(BitArray(matriz), valorBuscado);

if (filaInicio >= 0)
{
int columna = filaInicio % matriz.GetLength(0);
Console.WriteLine("El valor {0} se encuentra en la posición ({1}, {2}).", valorBuscado, 0, columna);
}
else
{
Console.WriteLine("El valor {0} no está presente en la matriz.", valorBuscado);
}

En este ejemplo, usamos `BinarySearch()` para buscar el valor 5 en una matriz de números enteros ordenados. Primero, creamos un array bidimensional llamado `matriz`, y luego creamos otro array unidimensional llamado `BitArray(matriz)` que contiene solo los índices de las filas de la matriz. Luego usamos `BinarySearch()` en el array unidimensional para buscar el valor 5. Si se encuentra, mostramos la posición del valor en la matriz (fila y columna).

Ejemplo 4: Buscar un valor en un array ordenado inverso

BinarySearch() también puede utilizarse para buscar un valor en un array ordenado de manera inversa. Aquí hay un ejemplo básico de cómo hacerlo en C#:

int[] numeros = { 10, 8, 6, 4, 2 };
int valorBuscado = 6;

int indice = Array.BinarySearch(numeros, valorBuscado);

if (indice >= 0)
{
Console.WriteLine("El valor {0} se encuentra en la posición {1}.", valorBuscado, indice);
}
else
{
Console.WriteLine("El valor {0} no está presente en el array.", valorBuscado);
}

En este ejemplo, usamos `BinarySearch()` para buscar el valor 6 en un array de números enteros ordenados de manera inversa. Aunque la mayoría de los ejemplos muestran cómo usar `BinarySearch()` con arrays ordenados de manera ascendente, también puede utilizarse con arrays ordenados de manera inversa al pasar el segundo parámetro a `BinarySearch()` como `~valorBuscado`.

Conclusión

En resumen, BinarySearch() es una función poderosa que puede ser de gran ayuda en situaciones donde se necesita realizar búsquedas binarias en conjuntos de datos ordenados. Al aprender a usar esta función y practicar su implementación en proyectos reales, los desarrolladores pueden mejorar la eficiencia y rendimiento de sus programas.

Todo Soluciones