Estou tentando resolver o seguinte problema:
Crie uma representação gráfica, ilustrando TODOS os passos (onde fica o início, meio e fim) da busca pelo elemento de valor 57 da seguinte lista:
12,13,15,19,24,28,39,57,59,63,67,69,74
Eu estou fazendo, mas não sei como continuar!
Até o momento, fiz o seguinte rastreamento passo-a-passo:
- No intervalo inicial, tenho no
início
o 12, nomeio
o 39 e nofim
o 74. O cálculo para localizar o elemento central foi esse:(início + fim) / 2
, onde:início = 0
fim = 12
- Portanto,
meio = (0 + 12) / 2= 12 / 2 = 6
, então 6 é a posição do elemento central do vetor.
- Dividi a lista novamente a partir do elemento posterior ao do meio, pois o procurado é maior do que o o do meio, sendo que agora o item 57 é o
início
.
Como continuar? Onde será o próximo meio?