save project

binary_search.py

 a=20
 a=20
 num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
 num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
-x=0
-y=len()
+low=0
+high=len(num_list)-1
\ No newline at end of file
+while low<=high:
+    mid =(low+high)//2
+guess_num=num_list[mid]
+if guess_num==a: 
+    print('找到了，他的索引是',mid)
+    break
+elif guess_num<a:
+    low=mid+1
+elif guess_num>a:
+    high=mid-1
+