1. java
  2. android
  3. c#
  4. .net
  5. javascript
  6. php
  7. jquery
  8. html
  9. sql

Duvida com Busca Binaria

olá estou implementando uma busca binaria e me bateu um velha duvida -

se eu tenho 1,2,3,4,5,6,7,8,9,10,11,12,13

eu irei ver a metade ou seja, 7 comparar se a minha busca é menor ou maior, ate ai tudo perfeito porem se acontecer de eu possuir um cadeia de números de tamanho par, aonde seria o meio?

exemplo

1,2,3,4,5,6,7,8,9,10,11,12

a metade seria entre o seis e o sete, eu to implementando isso agora, e gostaria se ter uma ideia sobre se a algum conselho pratico ou tanto faz..

  1. Você vai ver essas setas em qualquer página de pergunta. Com elas, você pode dizer se uma pergunta ou uma resposta foram relevantes ou não.
  2. Edite sua pergunta ou resposta caso queira alterar ou adicionar detalhes.
  3. Caso haja alguma dúvida sobre a pergunta, adicione um comentário. O espaço de respostas deve ser utilizado apenas para responder a pergunta.
  4. Se o autor da pergunta marcar uma resposta como solucionada, esta marca aparecerá.
  5. Clique aqui para mais detalhes sobre o funcionamento do GUJ!

2 respostas

Não é a resposta que estava procurando? Procure outras perguntas com as tags busca ou faça a sua própria pergunta.