go binary tree search

去二进制搜索算法

使用二进制搜索算法并进行的简单控制台游戏实现。

二进制搜索

在计算机科学中，二进制搜索，也称为半间隔搜索，对数搜索或二进制章，是一种搜索算法，可以在分类的数组中找到目标值的位置。

搜索算法

迭代1

1. 低= 0
2. 高= 16
3. 中间=（0+16）/2 = 16/2 = 8
4. 7（索引4）<14（索引中的中间8）
5. 高=中间-1 = 7

迭代2

1. 低= 0
2. 高= 7
3. 中间=（0+7）/2 = 7/2 = 3 r 1
4. 7（索引4）> 6（索引3中的中间）
5. 低=中间 + 1 = 4

迭代3

1. 低= 4
2. 高= 7
3. 中间=（4+7）/2 = 11/2 = 5 r 1
4. 7（索引4）<8（索引5中的中间）
5. 高=中间-1 = 4

迭代4

1. 低= 4
2. 高= 4
3. 中间=（4+4）/2 = 8/2 = 4
4. 7（索引4的目标）== 7（索引4中的中间）