Olá, preciso fazer um programa C que realize pesquisa binária em um array segundo o seguinte enunciado:
"Implemente um programa em C que receba um array de inteiros da mesma forma que no programa da questão anterior e faça uso seguinte função para pesquisa binária (2.0):
/* Realiza pesquisa binária em um array de inteiros
Retorna 0 caso o elemento seja encontrado, neste caso , a variável pos contém a primeira posição de ocorrência do elemento no array
Retorna 1 caso contrário
*/ int pesquisaArray(int a[], int &pos, int elemento)
Atentar que para pesquisa binária o array precisará ser ordenado primeiro – incluir no seu código a função para ordenação ou então garantir que na leitura do array ele já fique ordenado. Seu programa deverá contemplar o seguinte menu de opções em loop:
1. Ler array
2. Pesquisar elemento no array
3. Sair"
:blink:
As partes do menu switch e as funções de entrada e ordenação de array eu consegui fazer, mas não consigo fazer a pesquisa binária do modo como a questão pede.
Parece que é preciso o uso de ponteiros, mas ainda não estudamos isso.
Alguém pode me explicar como fazer com ponteiros, e se houver como, um modo de fazer sem ponteiros?
Pergunta
gbplayer
Olá, preciso fazer um programa C que realize pesquisa binária em um array segundo o seguinte enunciado:
"Implemente um programa em C que receba um array de inteiros da mesma forma que no programa da questão anterior e faça uso seguinte função para pesquisa binária (2.0):
/* Realiza pesquisa binária em um array de inteiros
Retorna 0 caso o elemento seja encontrado, neste caso , a variável pos contém a primeira posição de ocorrência do elemento no array
Retorna 1 caso contrário
*/ int pesquisaArray(int a[], int &pos, int elemento)
Atentar que para pesquisa binária o array precisará ser ordenado primeiro – incluir no seu código a função para ordenação ou então garantir que na leitura do array ele já fique ordenado. Seu programa deverá contemplar o seguinte menu de opções em loop:
1. Ler array
2. Pesquisar elemento no array
3. Sair"
:blink:
As partes do menu switch e as funções de entrada e ordenação de array eu consegui fazer, mas não consigo fazer a pesquisa binária do modo como a questão pede.
Parece que é preciso o uso de ponteiros, mas ainda não estudamos isso.
Alguém pode me explicar como fazer com ponteiros, e se houver como, um modo de fazer sem ponteiros?
:rolleyes:
Obrigado!
Link para o comentário
Compartilhar em outros sites
1 resposta 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.