save project

binary_search.py

@@ -2,26 +2,18 @@
 
 
 num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
 num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
 low=0
 low=0
-high=9
-num=9
-num1=20
-mid1=(low+high)//2
-mid=(low+high)//2
-guss=num_list[mid]
-while guss==num or low>high:   
-    if guss<num:
-        low=mid+1       
+high=len(num_list)-1
+num=20
+while low<=high:
+    mid=(low+high)//2
+    guess=num_list[mid]
+    if guess==num:
+        print(mid)
+        break
+    elif guess<num:
+        low=mid+1
     else:
     else:
         high=mid-1
         high=mid-1
-if low>high:
-    mid=0
-while guss==num1:
-    if guss<num1:
-        low=mid1+1
-    else:
-        high=mid1-1
-if mid==0:
-    print("找不到"+"9的索引")
-print()
+