二分法查找指定元素

1.二分法

二分法就是通過二分思想來解決問題，第一步將元素與列表中間元素比較，如果大於，就縮小查找範圍，爲原列表的上半部分[(leng(list)-1)//2,len(list)-1]；如果小於，就查找原列表的下半部分[0,(len(list)-1)//2],查找次數爲log(2,n),二分法只適用於有序列表！！！

#import time
import random
#import math

def two(n,list):
    mi=0
    mx=len(list)-1
    i=1
    while mi<=mx:
        mid=(mi + mx) // 2
        guss=list[mid]
        if n>guss:
            mi=mid+1
            i+=1
        elif n<guss:
            mx=mid-1
            i+=1
        else:
            return i
    return None


if __name__=="__main__":
    print("從隨機的50個數字中二分法查找用戶輸入的數：")
    #print(random.randrange(10))
    #print(random.randint(10,300))
    list=[i for i in random.sample([i for i in range(1000)],100)]
    list.sort()
    print(list)
    s=int(input("input a number："))
    print("查找次數爲：",two(s,list))