A figura a seguir ilustra a execução de três iterações do algoritmo de busca binária para buscar a chave de valor 3 em uma lista contendo 17 elementos. Aplique seu conhecimento sobre o algoritmo de busca binária construir a próxima iteração.






meio: 6 contém: 37


meio: 2 contém: 10


meio: 1 contém: 28


meio: 1 contém: 5


meio: 0 contém: 3