# 演算法：是高效解決問題的辦法
# 演算法之二分法

# 需求：有一個按照從小到大順序排列的數字列表
#      需要從該數字列表中找到我們想要的那個一個數字
#      如何做更高效？？？

nums=[-3,4,7,10,13,21,43,77,89]
find_num=10

nums=[-3,4,13,10,-2,7,89]
nums.sort()
print(nums)

# 方案一：整體遍歷效率太低

# for num in nums:
#     if num == find_num:
#         print('find it')
#         break

# 方案二：二分法

# def binary_search(find_num,列表):
#     mid_val=找列表中間的值
#     if find_num > mid_val:
#         # 接下來的查詢應該是在列表的右半部分
#         列表=列表切片右半部分
#         binary_search(find_num,列表)
#     elif find_num < mid_val:
#         # 接下來的查詢應該是在列表的左半部分
#         列表=列表切片左半部分
#         binary_search(find_num,列表)
 

#     else:
#         print('find it')

# nums=[-3,4,7,10,13,21,43,77,89]
# find_num=8
# def binary_search(find_num,l):
#     print(l)
#     if len(l) == 0:
#         print('找的值不存在')
#         return
#     mid_index=len(l) // 2
#
#     if find_num > l[mid_index]:
#         # 接下來的查詢應該是在列表的右半部分
#         l=l[mid_index+1:]
 

#         binary_search(find_num,l)
#     elif find_num < l[mid_index]:
#         # 接下來的查詢應該是在列表的左半部分
#         l=l[:mid_index]
#         binary_search(find_num,l)
#     else:
#         print('find it')
#
# binary_search(find_num,nums)