使用Python语言实现二分查找代码.zip

def binary_search(my_list, item): # 使用sorted函数对列表进行排序 my_list = sorted(my_list) print(my_list) left, right = 0, len(my_list) - 1 while left <= right: mid = (left + right) // 2 if my_list[mid] == item: return True elif my_list[mid] > item: right = mid - 1 else: left = mid + 1 return False my_list = [1, 3, 5, 7, 9] print(binary_search(my_list, 3)) # True print(binary_search(my_list, -1)) # False