save project

binary_search.py

@@ -2,15 +2,19 @@
 import random
 import random
 for i in range(1,101):
 for i in range(1,101):
     num_list.append(i)
     num_list.append(i)
-low=0
-high=len(num_list)-1
-num=20
-while low>hige:
-    mid = (low+high) // 2
-        if mid == num:
-            print("找到了")
+num=random.choice(num_list)
+
+
+def binary_search(alist,num):
+    low=0
+    high=len(num_list)-1
+    while low<=high: 
+        mid = low+high // 2
+        guess=num[mid]
+        if mid == guess:
+            return mid
         elif mid < num:
         elif mid < num:
             low = mid+1
             low = mid+1
         else:
         else:
             high = mid-1
             high = mid-1
-    print(mid)
+result binary_search(i,num)
\ No newline at end of file