イラスト---バイナリサーチアルゴリズム

バイナリサーチ（バイナリサーチ）はアルゴリズムであり、入力が（バイナリ検索がのみ動作したときにリストが注文された場合のみ）要素の順序付きリストです。リストに含まれる要素を見つけることと、バイナリサーチは、それ以外の場合はnullを返しますが、その位置を返します。
範囲検索1.
低= 0
ハイ= lenは（リスト）-1
2.中間要素のチェック
半ばを=（低+の高）/ 2＃を（低+の高）が奇数の場合、Pythonは自動的半ば切り捨て
推測をリストは= [MID]は
＃らしい低変更、小さい
<：商品IF推測
低= MID + +1
デジタル＃1推測大きい、改質されたhigh
：IF推測>アイテム
高= -1 MID
3.次のように完全なコード：
DEF binary_search（リスト、アイテム）：
低= 0
lenのハイ=（リスト）-1

while low <= high:
    mid = int((low + high)/2)
    guess = list[mid]
    if guess == item:
        return  mid
    elif guess > item:
        high = mid -1
    else:
        low = mid +1
return  None

my_listという= [1,3,5,7,9]
プリント（binary_search（my_listという、3））
プリント（binary_search（my_listという、-1））

D：\ pythonの\ Routin \ python.exe E：/pychar/ab.py
1
なし