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 70 em uma lista contendo 13 elementos. Aplique seu conhecimento sobre o algoritmo de busca binária construir a próxima iteração.






meio: 3 contém: 70


meio: 3 contém: 60


meio: 2 contém: 50


meio: 1 contém: 28


meio: 9 contém: 78