go binary tree search

バイナリ検索アルゴリズムに移動します

バイナリ検索アルゴリズムを使用したシンプルなコンソールゲームの実装。

バイナリ検索

コンピューターサイエンスでは、半間隔検索、対数検索、またはバイナリCHOPとも呼ばれるバイナリ検索は、ソートされた配列内のターゲット値の位置を見つける検索アルゴリズムです。

検索アルゴリズム

反復1

1. 低= 0
2. high = 16
3. 中間=（0+16）/2 = 16/2 = 8
4. 7（インデックス4のターゲット）<14（インデックス8の中間）
5. high = middle -1 = 7

反復2

1. 低= 0
2. high = 7
3. 中間=（0+7）/2 = 7/2 = 3 r 1
4. 7（インデックス4のターゲット）> 6（インデックス3の中間）
5. 低=中央 + 1 = 4

反復3

1. 低= 4
2. high = 7
3. 中間=（4+7）/2 = 11/2 = 5 r 1
4. 7（インデックス4のターゲット）<8（インデックス5の中間）
5. high = middle -1 = 4

反復4

1. 低= 4
2. high = 4
3. 中間=（4+4）/2 = 8/2 = 4
4. 7（インデックス4のターゲット）== 7（インデックス4の中間）