Ir para conteúdo
Fórum Script Brasil
  • 0

Pesquisa binária


Ceemer

Pergunta

Olá galera, estou procurando algo sobre pesquisa binária pois preciso fazer um programa. O programa deve adivinhar o numero digitado pelo usuário em um vetor de 1000 posiçoes, e so pode ser encerrado quando o usuario acertar o numero. Não sendo assim dar uma mensagem se o numero é alto demais ou baixo.

Pelo que andei pesquisando, dei uma olhada no seguinte código.

int PesquisaBinaria ( int *array, int chave , int N)
{
     int inf = 0; //Limite inferior      
     int sup = N-1; //Limite superior    
     while (inf <= sup) 
     {
          meio = (inf+sup)/2;
          if (chave == array[meio])
               return meio;
          else if (chave < array[meio])
               sup = meio-1;
          else
               inf = meio+1;
     }
     return -1;   // não encontrado

porém como eu devo proseguir estou um pouco perdido. se alguém puder dar algumas dicas fico grato.

Link para o comentário
Compartilhar em outros sites

0 respostass a esta questão

Posts Recomendados

Até agora não há respostas para essa pergunta

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152k
    • Posts
      651,7k
×
×
  • Criar Novo...