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.
Pergunta
Ceemer
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 encontradoporé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
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.