go binary tree search

Algorithme de recherche binaire

Une simple implémentation de jeu de console utilisant un algorithme de recherche binaire et GO.

Recherche binaire

Dans l'informatique, la recherche binaire, également connue sous le nom de recherche à demi-intervals, de recherche logarithmique ou de hop binaire, est un algorithme de recherche qui trouve la position d'une valeur cible dans un tableau trié.

Algorithme de recherche

Itération 1

1. bas = 0
2. élevé = 16
3. Middle = (0 + 16) / 2 = 16/2 = 8
4. 7 (cible à l'index 4) <14 (milieu à l'index 8)
5. élevé = milieu - 1 = 7

Itération 2

1. bas = 0
2. élevé = 7
3. middle = (0 + 7) / 2 = 7/2 = 3 r 1
4. 7 (cible à l'index 4)> 6 (milieu à l'index 3)
5. bas = milieu + 1 = 4

Itération 3

1. bas = 4
2. élevé = 7
3. Middle = (4 + 7) / 2 = 11/2 = 5 R 1
4. 7 (cible à l'index 4) <8 (milieu à l'index 5)
5. élevé = milieu - 1 = 4

Itération 4

1. bas = 4
2. élevé = 4
3. Middle = (4 + 4) / 2 = 8/2 = 4
4. 7 (cible à l'index 4) == 7 (milieu à l'index 4)