Aprenda Buscando Elementos | Busca e Filtragem de Arrays

Arrays em C#

Deslize para mostrar o menu

Ao trabalhar com arrays, muitas vezes é necessário descobrir se um determinado valor existe ou onde ele está localizado. A busca por elementos em um array é uma operação comum em programação, especialmente quando se deseja localizar dados, validar entradas ou realizar outras ações com base na presença ou posição de um valor. Por exemplo, pode ser necessário verificar se o ID de um usuário já está em uso ou encontrar a posição de uma pontuação específica em uma lista. Compreender como pesquisar arrays de forma eficiente é uma habilidade essencial ao lidar com coleções de dados.

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 um valor específico em um array, utiliza-se um loop para examinar cada elemento um por um. Dentro do loop, uma instrução if verifica se o elemento atual corresponde ao valor que está sendo procurado. Se uma correspondência for encontrada, é possível registrar o índice e geralmente interromper a busca, já que o necessário foi localizado. Essa abordagem é simples e funciona para arrays de qualquer tamanho ou 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.");
            }
        }
    }
}

Definição

Busca linear é um método de encontrar um valor em um array verificando cada elemento em sequência, começando pelo primeiro e seguindo até o último, até que o valor seja encontrado ou o final seja alcançado.

Tudo estava claro?

Obrigado pelo seu feedback!

Seção 2. Capítulo 1

Pergunte à IA

Pergunte o que quiser ou experimente uma das perguntas sugeridas para iniciar nosso bate-papo

Seção 2. Capítulo 1

Buscando Elementos

1. Qual é a complexidade de tempo de uma busca linear em um array?

2. Como você pode determinar se um valor existe em um array?

3. O que seu programa deve fazer se o valor procurado não for encontrado?