二分法 

 1 lis = [1, 3, 4, 5, 31, 64, 66, 73, 231]
 2 
 3 
 4 def erFeng(number, start, end):
 5     middle = (start + end) // 2
 6     if lis[middle] == number:
 7         print(middle)
 8     else:
 9         if lis[middle] > number:
10             erFeng(number, start, middle)
11         elif lis[middle] < number:
12             erFeng(number, middle, end)
13 
14 
15 erFeng(73, 0, len(lis))

 

posted @ 2021-06-18 10:43  PLAY_JOY  阅读(49)  评论(0)    收藏  举报