a

// Pesquina Sequencial
#define TAMANHO 5

int main()
{
    int Vetor[TAMANHO] = {5, 1, 9, 4, 2}; // Vetor de exemplo.
    int i = 0;        // Índice de início do vetor.
    int Procurado;    // Usuário escolhe o valor procurado (desejado).
    int Saida = -1;   // Índice para valor NÃO encontrado no vetor.
    printf("Digite o valor procurado: ");scanf("%i", &Procurado);
    while(i < TAMANHO && Saida == -1)
    {
        if(Vetor[i] == Procurado)
            Saida = i; //Índice do valor procurado pelo usuário.
        else
            i++;
    }
    if (Saida == -1)
        printf("O valor procurado: %i nao foi encontrado.\n\n", Procurado);
    else
        printf("O valor procurado: %i encontrado no Indice: %i.\n\n", Vetor[Saida], Saida);
    return 0;
}

// Método Bolha

#define TAMANHO 5

int main()
{
    int Vetor[TAMANHO] = {5, 1, 9, 4, 2}; //Vetor de exemplo
    int Trocou;
    int i, Ls, Auxiliar;
    printf("Vetor original: [");
    /* Exibe o vetor original */
    for (i = 0; i < TAMANHO; i++)
        printf(" %i ", Vetor[i]);
    printf("]\n\n");

    /* MÉTODO BOLHA */
    Ls = TAMANHO - 1;  // Ls: Limite do Índice Superior do Vetor.
    do
    {
        Trocou = 0;    // Verifica se existem termos fora de ordem.
        for (i = 0; i < Ls; i++)
        {
            if (Vetor[i] > Vetor[i + 1])
            {
                Auxiliar = Vetor[i];
                Vetor[i] = Vetor[i + 1];
                Vetor[i + 1] = Auxiliar;
                Trocou = 1; //Ainda há elementos trocados no vetor.
            }
        }
        Ls = Ls - 1;         // Reduz uma posição do vetor: última.
    }while(Trocou);
    /* FIM DO MÉTODO BOLHA */

    /* Exibe o vetor ordenado: Ordem ascendente */
    printf("Vetor ordenado: [");
    for (i = 0; i < TAMANHO; i++)
        printf(" %i ", Vetor[i]);
    printf("]\n");
    return 0;
}

// Pesquina Binária

#define TAMANHO 10
int main()
{
    /*CONDIÇÃO: O Vetor deve estar ordenado para a Pesquisa Binária */
    int Vetor[TAMANHO] = {4, 5, 9, 10, 11, 12, 15, 20, 21, 30};
    int Procurado;              // Usuário escolhe o valor procurado.
    int Saida = -1;             // Índice para elemento NÃO encontrado.
    int Li = 0;                 // Li: Limite Inferior do Vetor.
    int Ls = TAMANHO - 1;       // Ls: Limite Superior do Vetor.
    int Meio;                   // Índice da Metade do Vetor.
    printf("Digite o valor procurado: ");scanf("%i", &Procurado);
    while(Li <= Ls && Saida == -1)
    {
        Meio = (Li + Ls) / 2;
        if(Vetor[Meio] == Procurado)
            Saida = Meio; //Índice do valor procurado pelo usuário
        else if(Vetor[Meio] > Procurado)
            Ls = Meio - 1;
        else
            Li = Meio + 1;
    }
    if (Saida == -1)
        printf("Valor procurado: %i nao foi encontrado.\n\n", Procurado);
    else
        printf("Valor procurado: %i encontrado no Indice: %i.\n\n", Vetor[Saida], Saida);
    return 0;
}