save project

binary_search.py

@@ -3,11 +3,13 @@ num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
 low=0
 low=0
 high=len(num_list)-1
 high=len(num_list)-1
 
 
-
-while low<=high: 
-    guess=20
-    mid=(low+high)//2
-    num=num_list[mid]
+def b_s(alist,num):
+    low=0
+    high=len(alist)-1
+    while low<=high: 
+        guess=alist[mid]
+        mid=(low+high)//2
+        num=alist[mid]
     if guess==num:
     if guess==num:
         print('找到了',mid)
         print('找到了',mid)
         break
         break
@@ -16,3 +18,5 @@ while low<=high:
     else:
     else:
         low=mid+1
         low=mid+1
         
         
+r=b_s(num_list,21)
+print(r)
\ No newline at end of file