busca binária em c#

[marcialwushu]

using System;

class Program
{
    static int BinarySearch(int[] array, int target)
    {
        int left = 0;
        int right = array.Length - 1;

        while (left <= right)
        {
            int middle = (left + right) / 2;

            if (array[middle] == target)
            {
                return middle;
            }
            else if (array[middle] < target)
            {
                left = middle + 1;
            }
            else
            {
                right = middle - 1;
            }
        }

        return -1; // retorna -1 se o elemento não for encontrado
    }

    static void Main(string[] args)
    {
        int[] array = { 2, 4, 6, 8, 10, 12, 14, 16, 18, 20 };

        int target = 10;
        int index = BinarySearch(array, target);
        if (index != -1)
        {
            Console.WriteLine("O elemento " + target + " foi encontrado no índice " + index);
        }
        else
        {
            Console.WriteLine("O elemento " + target + " não foi encontrado no array");
        }

        target = 15;
        index = BinarySearch(array, target);
        if (index != -1)
        {
            Console.WriteLine("O elemento " + target + " foi encontrado no índice " + index);
        }
        else
        {
            Console.WriteLine("O elemento " + target + " não foi encontrado no array");
        }
    }
}

[marcialwushu]

Este exemplo demonstra como realizar a busca binária em um array de inteiros. A função BinarySearch recebe como parâmetros o array e o elemento a ser procurado. Ela inicializa duas variáveis, left e right, que representam os índices do início e do fim do intervalo de busca no array.

Dentro do loop while, o índice do meio do intervalo é calculado pela média de left e right. Se o elemento no índice do meio é igual ao alvo, a função retorna o índice. Se o elemento no índice do meio for menor que o alvo, o intervalo de busca é ajustado para a metade superior do array, atualizando o valor de left. Caso contrário, se o elemento no índice do meio for maior que o alvo, o intervalo de busca é ajustado para a metade inferior do array, atualizando o valor de right.

Se o elemento não for encontrado após o loop while, a função retorna -1 para indicar que o alvo não está presente no array.

No método Main, um exemplo de uso da busca binária é mostrado. O array contém os números de 2 a 20, e a função BinarySearch é chamada duas vezes, uma para procurar o elemento 10 e outra para procurar o elemento 15. Dependendo do resultado da busca, uma mensagem adequada é exibida.

[marcialwushu]

using System;
using System.Collections.Generic;

class Program
{
    static void Main(string[] args)
    {
        List<string> listaStrings = new List<string>
        {
            "abacaxi", "banana", "laranja", "morango", "uva"
        };

        listaStrings.Sort(); // Ordena a lista de strings

        string alvo = "laranja";
        int indice = listaStrings.BinarySearch(alvo);

        if (indice >= 0)
        {
            Console.WriteLine("O elemento " + alvo + " foi encontrado no índice " + indice);
        }
        else
        {
            Console.WriteLine("O elemento " + alvo + " não foi encontrado na lista");
        }
    }
}