python_折半查找

#折半查找

# def search(a,list):
#     left = 0
#     right = len(list) - 1
#     print(list[right])
#     mid = (left + right) // 2
#     while right>=left:
#         if list[mid]<a:
#             left=mid+1
#         elif list[mid]>a:
#             right=mid-1
#         else:
#             print('数据找到啦')
#             return 1
#             break;
#         mid=(left+right)//2
#     return 0
# a=89
# list=[1, 3, 4, 5, 7, 22, 33, 46, 65, 89]
# result=search(a,list)
# print(result)
# if result==1:
#     print('找到啦')
# else:
#     print('数据不存在')