go binary tree search

Gehen Sie binärer Suchalgorithmus

Eine einfache Implementierung von Konsolenspielen mit Binärsuchalgorithmus und GO.

Binäre Suche

In der Informatik ist die binäre Suche, auch als halbintervaler Suche, logarithmische Suche oder binäres Chop bezeichnet, ein Suchalgorithmus, der die Position eines Zielwerts in einem sortierten Array findet.

Suchalgorithmus

Iteration 1

1. niedrig = 0
2. hoch = 16
3. Mitte = (0+16)/2 = 16/2 = 8
4. 7 (Ziel bei Index 4) <14 (Mitte am Index 8)
5. hoch = mittlere - 1 = 7

Iteration 2

1. niedrig = 0
2. hoch = 7
3. Mitte = (0+7)/2 = 7/2 = 3 R 1
4. 7 (Ziel bei Index 4)> 6 (Mitte am Index 3)
5. niedrig = mittlere + 1 = 4

Iteration 3

1. niedrig = 4
2. hoch = 7
3. Mitte = (4+7)/2 = 11/2 = 5 R 1
4. 7 (Ziel bei Index 4) <8 (Mitte am Index 5)
5. hoch = mittlere - 1 = 4

Iteration 4

1. niedrig = 4
2. hoch = 4
3. Mitte = (4+4)/2 = 8/2 = 4
4. 7 (Ziel bei Index 4) == 7 (Mitte am Index 4)