二分探索のフローチャートとPythonコード



Flow Chart Python Code Binary Search



画像
Pythonコード:
a = 3
ls = [-3、-2、-1,0,1,2,4,5,6,7,8,9,10,12,13,14,15,17,19,20,21]
左= 0
n =のみ(ls)
右= n-1
mid =(左+右)// 2
while(左<=right):
if(a> ls [mid]):
left = mid + 1
elif(aright = mid-1
そうしないと:
print( '番号が見つかりました')
ブレーク
mid =(左+右)// 2
print( '新しい中間位置は'、mid、 '要素値は'、ls [mid])
if(左>右):
print( '番号が見つかりません')
出力結果:
画像
a = -3の場合、出力結果は次のとおりです。
画像
画像