《算法图解》第一章算法简介

1、二分查找DEMO：有序元素列表

def binary_search(list,item):
     # 设置首位low和尾尾high
     low = 0
     high = len(list)-1
 
     # 循环至至只包含一个元素时跳出
     while low <= high:
         # //:整数型除法(向下取整)；/：浮点数除法
         mid = (low + high) //2
         guess =list[mid]
         # 判断中间元素
         if guess == item:
             return mid
         # 如果中间元素大了，取小那一段
         if guess > item:
             high = mid - 1
         # 如果中间元素小了，取大那一段
         else:
             low = mid +1
     return None
 
 # 测试数组
my_list = [1,3,5,7,9]
 
 # 设置条件测试输出
print(binary_search(my_list,3))
# => 1
# 注意索引葱0开始，my_list[1]=3
print(binary_search(my_list,-1))
# => None