Aprende Búsqueda de elementos | Búsqueda y Filtrado de Arrays

Arreglos en C#

Desliza para mostrar el menú

Al trabajar con arreglos, a menudo es necesario averiguar si un valor específico existe o dónde se encuentra. La búsqueda de elementos en un arreglo es una operación común en la programación, especialmente cuando se desea localizar datos, validar entradas o realizar acciones adicionales según la presencia o posición de un valor. Por ejemplo, se puede querer comprobar si un ID de usuario ya está en uso o encontrar la posición de una puntuación específica en una lista. Comprender cómo buscar en arreglos de manera eficiente es una habilidad esencial al trabajar con colecciones de datos.

Program.cs


              1234567891011121314151617181920212223242526272829
            
using System;

namespace ConsoleApp
{
    public class Program
    {
        public static void Main()
        {
            int[] numbers = { 10, 25, 30, 47, 58 };
            int target = 30;
            int foundIndex = -1;

            for (int i = 0; i < numbers.Length; i++)
            {
                if (numbers[i] == target)
                {
                    foundIndex = i;
                    break;
                }
            }

            if (foundIndex != -1)
            {
                Console.WriteLine("Number " + target + " found at index " + foundIndex + ".");
            }
        }
    }
}

Para encontrar un valor específico en un arreglo, se utiliza un ciclo para examinar cada elemento uno por uno. Dentro del ciclo, una instrucción if verifica si el elemento actual coincide con el valor que se está buscando. Si se encuentra una coincidencia, se puede registrar el índice y, por lo general, detener la búsqueda, ya que se ha encontrado lo necesario. Este enfoque es sencillo y funciona para arreglos de cualquier tamaño o tipo.

Program.cs


              123456789101112131415161718192021222324252627282930313233
            
using System;

namespace ConsoleApp
{
    public class Program
    {
        public static void Main()
        {
            int[] numbers = { 11, 22, 33, 44, 55 };
            int target = 99;
            int foundIndex = -1;

            for (int i = 0; i < numbers.Length; i++)
            {
                if (numbers[i] == target)
                {
                    foundIndex = i;
                    break;
                }
            }

            if (foundIndex != -1)
            {
                Console.WriteLine("Number " + target + " found at index " + foundIndex + ".");
            }
            else
            {
                Console.WriteLine("Number " + target + " not found in the array.");
            }
        }
    }
}

Definición

Búsqueda lineal es un método para encontrar un valor en un arreglo verificando cada elemento en secuencia, comenzando desde el primero y avanzando hasta el último, hasta que se encuentra el valor o se llega al final.

¿Todo estuvo claro?

¡Gracias por tus comentarios!

Sección 2. Capítulo 1

Pregunte a AI

Pregunte lo que quiera o pruebe una de las preguntas sugeridas para comenzar nuestra charla

Sección 2. Capítulo 1

Búsqueda de elementos

1. ¿Cuál es la complejidad temporal de una búsqueda lineal en un arreglo?

2. ¿Cómo puedes determinar si un valor existe en un arreglo?

3. ¿Qué debe hacer tu programa si no se encuentra el valor buscado?