• 0
Sign in to follow this  
gbplayer

Dúvida em programa C (arrays)

Question

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!

Share this post


Link to post
Share on other sites

1 answer to this question

Recommended Posts

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.

Sign in to follow this