用Python實現二分查找

pykde 10年前發布 | 879 次閱讀 Python 

#!/usr/bin/env python
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)</pre>
 本文由用戶 pykde 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
 轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！