Jump to content
Fórum Script Brasil
  • 0

Pesquisa binária


Ceemer

Question

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 to post
Share on other sites

0 answers to this question

Recommended Posts

There have been no answers to this question yet

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.



  • Forum Statistics

    • Total Topics
      149296
    • Total Posts
      645693
×
×
  • Create New...