二分法查找指定元素

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))