go binary tree search

Vá algoritmo de pesquisa binária

Uma implementação simples do jogo de console usando o algoritmo de pesquisa binária e vá.

Pesquisa binária

Na ciência da computação, a pesquisa binária, também conhecida como pesquisa semi-interval, pesquisa logarítmica ou costeleta binária, é um algoritmo de pesquisa que encontra a posição de um valor alvo em uma matriz classificada.

Algoritmo de pesquisa

Iteração 1

1. baixo = 0
2. alto = 16
3. meio = (0+16)/2 = 16/2 = 8
4. 7 (alvo no índice 4) <14 (meio no índice 8)
5. alto = meio - 1 = 7

Iteração 2

1. baixo = 0
2. alto = 7
3. meio = (0+7)/2 = 7/2 = 3 r 1
4. 7 (alvo no índice 4)> 6 (meio no índice 3)
5. baixo = meio + 1 = 4

Iteração 3

1. baixo = 4
2. alto = 7
3. meio = (4+7)/2 = 11/2 = 5 r 1
4. 7 (alvo no índice 4) <8 (meio no índice 5)
5. alto = meio - 1 = 4

Iteração 4

1. baixo = 4
2. alto = 4
3. meio = (4+4)/2 = 8/2 = 4
4. 7 (alvo no índice 4) == 7 (meio no índice 4)