Jump to content
Fórum Script Brasil
  • 0

Dúvida em programa C (arrays)


gbplayer
 Share

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!

Link to comment
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.

 Share



  • Forum Statistics

    • Total Topics
      150.9k
    • Total Posts
      648.8k
×
×
  • Create New...