バイナリ検索は

Question

def binarysearch(somelist,target): 

    lowindex=0 
    highindex=len(somelist)-1 
    while somelist[lowindex] != target and somelist[highindex] != target: 
     midindex = (highindex+lowindex) // 2 
     if target == somelist[midindex]: 
      print(somelist[midindex]) 
     elif target < somelist[midindex]: 
      highindex=midindex-1 
     elif target > somelist[midindex]: 
      lowindex= midindex + 1 
    return -1 

testlist=[0,1,2,8,13,17,19,32,42,15] 

(binarysearch(testlist,2)) 

誰もがこのコードを試してみてください

Answer 1

を動作するようには思えいただきましたコードのdoesntで間違って知っているPythonで動作していません。

def b_search(target): 
    somelist = [0,1,2,8,13,17,19,32,42,15] 
    lowindex=0 
    highindex=len(somelist)-1 
    while lowindex <= highindex: 
     midindex = (highindex+lowindex) // 2 
     if target == somelist[midindex]: 
      return 1 
     elif target < somelist[midindex]: 
      highindex=midindex-1 
     elif target > somelist[midindex]: 
      lowindex= midindex + 1 
    return -1 
print(b_search(11)) 

Answer 2

あなたのバイナリ検索機能はすぐにtargetがwhileループ内に形成されたサブリストのいずれかの最初のインデックスまたは最後のインデックスであるとしてwhileループをストール。

低インデックスが常に高インデックス以下であることを確認してから、whileループを実行するだけです。また、要素が見つかると、その要素を印刷してループを続行するだけです。それは意味をなさない。ループのいずれかを印刷してからbreakを外してください。見つかった場合は、単にターゲット要素のインデックスを返してください。あなたがあなたのバイナリ検索機能を実行すると

def binarysearch(somelist, target): 
    lowindex = 0 
    highindex = len(somelist) - 1 
    while lowindex <= highindex: 
     midindex = (highindex+lowindex) // 2 
     if target == somelist[midindex]: 
      return midindex 
     elif target < somelist[midindex]: 
      highindex=midindex-1 
     elif target > somelist[midindex]: 
      lowindex= midindex + 1 
    return -1 

だから、今、それは要素2のインデックスを返します：

だから、今あなたの関数になる

[IN]: print(binarysearch(testlist, 2)) 
[OUT]: 2