import time,math,random

#計時器（使用的是函數裝飾器前面說函數的時候提到過）
def timeT(func):
    def wapper(*s):
        start=time.perf_counter()
        judge=func(*s)
        end=time.perf_counter()
        return judge,start-end
    return wapper
# 使用內置查找方法
@timeT
def serch1(lists,e):
    return e in lists

# 二分法
@ timeT
def serch2(lists,e):
    flag=False
    lists=sorted(lists)
    # print(lists)
    # 左游標
    lo=0
    # 右游標
    ma=len(lists)-1
    # 中間位置
    mid=len(lists)//2
    # 沒有在列表內
    if lists[ma]<e:
        return False
    if lists[lo]>e:
        return False
    # 依次縮小左右游標，直到lo>ma
    while lo<=ma:
        if lists[mid]>e:
            ma=mid
            mid=(lo+ma)//2
        elif lists[mid]<e:
            lo=mid
            mid=(lo+ma)//2
        else:
        	#標記位,True代表查到了
            flag=True
            break
    return flag


def main():
	#生成一個含有10000個元素的列表
    numarr=[x for x in range(10000)]
    #打亂列表順序
    random.shuffle(numarr)
    print(*serch1(numarr,23))
    print(*serch2(numarr,223))
    print(223 in numarr)
    # print(numarr)

if __name__=="__main__":
    main()