save project

binary_search.py

 # 使用二分查找法，找出9和20在列表里面的索引
 # 使用二分查找法，找出9和20在列表里面的索引
+import random
 num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
 num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
+num = random.randint(0,20)
+print(num)
 a=0
 a=0
 b=len(num_list)-1
 b=len(num_list)-1
 mid=(a+b)//2
 mid=(a+b)//2
 while True:
 while True:
     mid=(a+b)//2
     mid=(a+b)//2
-    if num_list[mid] == 20: # num_list[mid] == 9:
+    if num_list[mid] == num: # num_list[mid] == 9:
         print("找到了")
         print("找到了")
         break
         break
     elif b<a:
     elif b<a:
-        print("meiyou")
+        print("没有")
         break
         break
-    elif num_list[mid]<20: # num_list[mid]<9:
+    elif num_list[mid]<num: # num_list[mid]<9:
         a=mid+1
         a=mid+1
     else:
     else:
         b=mid-1
         b=mid-1