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中的中間）