Heim  >  Artikel  >  Backend-Entwicklung  >  Python-Binärsuche

Python-Binärsuche

高洛峰
高洛峰Original
2016-12-19 16:32:332053Durchsuche

Das Folgende ist ein in Python implementierter binärer Suchcode

#encoding=utf-8  
  
import sys  
  
def search2(a,m):  
    low = 0  
    high = len(a) - 1  
    while low<=high:  
        mid = (low + high)/2  
        midval = a[mid]  
  
        if midval<m:  
            low = mid + 1  
        elif midval>m:  
            high = mid-1  
        else:  
            print mid  
            return mid  
    print -1  
    return -1  
  
if __name__ == "__main__":  
  
    a = [int(i) for i in list(sys.argv[1])]  
    m = int(sys.argv[2])  
    search2(a,m)

Führen Sie die Testergebnisse aus:

shao@ubuntu:~/tmp$ python test_search2.py 123456789 4  
3


Weitere binäre Python-Suche Um verwandte Artikel zu finden, achten Sie bitte auf die chinesische PHP-Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn